While the windows phone isn't bad, I think Microsoft made it impossible for Nokia to succeed.
I have a feeling if they had decided to go with android, their phones would have been purchased as a direct competitor with Apple and Samsung, though Samsung may have played a smaller role if Nokia had jumped in sooner.