If it's a stepper the magnet usually have one pole each end with something that looks like a gearwheel at each end. The teeth are staggered on these 2 wheels. I don't think you can remagnetize it with the magnets you have. Reassemble it and see how it performs. I''ve tried disassembling a couple of motors before I knew this (bad excuse, I'm curious enough to do it anyway). One, a small one from an old 5,25" floppy drive seemed to survive without any noticeable loss of torque. The other one a 90oz/in SlowSyn is definately junk. Almost total loss of torque.
You probably have difficulties measuring the torque, but try this: Chuck the axle of a known good motor of exactly same type in your lathe. Connect a VOM across one winding measuring VAC. Prevent the motor case from turning then start your lathe and record the voltage. Do the same with the questionable motor. If about the same voltage then the magnets are also about the same strength. The voltage measured will be proportional to speed, magnet strength, number of winding turns and also frame and other construction features. Due to these last mentioned, the 2 motors need to be the same type.
When you say there was not much magnetism, maybe it is not. Some steppers (variable reluctance) don't have magnets. Easily recognizeable in that they don't have any detent torque, and will output almost no voltage in the above test.