Yes, a stepper motor using full or even half-steps sounds like marbles in a concrete mixer! However, torque falls off as the microstep count goes up so there is a balance to be struck. Around x8 or x10 seems to be generally agreed to be a good compromise between smoothness and loss of torque. As long as whatever you are using to drive it can cope with the pulse frequency, anyway.