My 96' has a relatively stiff clutch, but no leg press... If I were you I'd first try servicing the clutch pedal assembly(replace and grease the $20 or so worth of little bushings, maybe the spring if it's cheap, then bleed the system). Don't forget to check to make sure the slave cylinder(attached to the tranny) has grease on it's plunger where it contacts the clutch fork. Here's a link for servicing the pedal assembly.
http://www.lieblweb.com/tacoma/Mechanical/ClutchPedal/ClutchBushing.htm If that doesn't work, replace the cylinders, if that doesn't work, you just wasted your money on parts that probably would have lasted the life of the yota.