You could do it with a 200 step per revolution stepper and a gear reducer with a 5:9 ratio (if you could find it) or a cog belt / sprocket contrivance with 10 teeth on the motor sprocket and 18 teeth (or 36 or 72, etc.) on the driven sprocket. A gear reducer of 45:1 would give 1 degree on the output to 25 steps on the input.