The V6 does not have the Ford/ZF CD4E, that was only used on the 2.0 4cyl after 1994. V6 uses the Mazda GF4A-EL. I'd suggest changing the fluid in this and using something modern like Maxlife ATF. The GF4A-EL was a transmission design slightly ahead of the then current ATF spec DIII/M, they're fully electronic and will appreciate quality modern fluid.
The power on the V6 is just fine, above anything displacing 2.5L at the time. Some people must be thinking of the 4cyl, which had the CD4E and was an average engine.
They pull pull smoothly right off idle, and consistently all the way up to 7800rpm (factory rev limiter) in gear, in neutral the limiter is set to 6500/6800. It's a very smooth runner too. The 99+ had the Irvine, CA refresh design on it, which I'm not much of a fan of but WE.
Changes to the KL 2.5L for the 99+ MY include a new intake manifold, 'maintenance free' solid lash adjusters instead of hydraulic ones (makes for a lighter, more stable valvetrain without the chance of HLA collapse). They also went with a lighter cast crank, instead of the heavy expensive forged one, which IMO was way overkill for an NA street engine.
The 2.5L KL never had head gasket issues unlike the 4cyl, it always used MLS gaskets and was/still is one of the best alloyed, cast, machined engines around. I suggest anyone to google pictures of "KLZE engine block". If you have an eye for quality, you'll immediately see exactly what I mean. People don't realise this, but Mazda is an expert foundry and machine house- one of the best in the industry. Yeah, I said it. Their robotics and manufacturing practices have 'inspired' others, including Ford. AutoAlliance in detroit was originally a Mazda machine shop (MMUC), and Ford was let into it, not the other way around. 99+ 626 went with a Ford ECU and EDIS/coil pack (money saving OEM deal), replacing the Denso 64 control system. This means you can reprogram it using aftermarket systems designed for Fords, if you were ever so inclined) It also uses a MAF instead of the 'cork' style volume air flow meter' which increased performance.
Any more questions, feel free to ask!