Did you bleed the hell out of the system, and use new fluid. The fluid and a good bleed makes a helluva difference in braking!

p.s. My Master Cylinder went out once and they don't just get mushy, they don't work! That sucked. So yeah, it's not the master cyl...