Motors dont have to be the same and personally I would keep the ones that you already have. You may need to fit encoders to them although you may get away with using the glass scales if they are ttl output and the machine is tight.
Whether to go with one of the controllers that can do analogue out and get another analogue capable drive for the Z or go with new drives I dont know. I think I would see if anything could be found for the Z and make my decision then, often you can get deals on eBay.
If you do go with step/dir capable drives then you may still want to look at using an external controller rather than the parallel port. The benefit of the parallel port is everything Mach has been designed to do will work from it where the external controller route may not support some of the more obscure function although I think most support nearly everything.
The benefit of a controller is you have external pulsing which is a lot cleaner that you will ever get from the parallel port and you will not be limited to the 100KHz (60KHz more likely) that you would from the parallel port. That means you can have higher resolution encoders which will give better resolution and likely make tuning easier.
Quite a few Step/Dir controllers available, have a look at the SmoothStepper, Ethernet being the version of that I would recommend, you would also need a breakout board to make connecting to the machine a safer experience and an easier one, PMDX would be my choice
The other controllers that look good are the ones from CS-Lab of Poland, they are more industrial in design with differential step/dir, analogue I/O for spindle and FRO etc and also the digital I/O is 24v which is more in keeping with Industrial machines, no breakout needed for them.
Lots to think about I am afraid

Hood