JMAN as far as I am aware the way the stepper works is that when you switch off the ignition the stepper tries to wind itself out more steps then it can do. This is to ensure that no matter what position it is in when you shut the engine off, the motor will wind itself all the way to the park position.
So since you pulled it out when it was shut down, it was already in the park position. So giving and removing power again without starting the engine will leave it in the park position and then it will try and wind itself back to the park position.
I don't think I've explained it particularly well but I'd say your stepper is fine.
To test it this might work. Start engine and disconnect stepper when idling. Stop engine and remove stepper from engine. Then turn the ignition on then off. The stepper should be seen to operate. I haven't done this but can't see why it wouldn't work.
