Did you flush the PS fluid? I know I said this before, and yes I know that some people don't have faith in it, but if you want the pedal back, flush the power steering fluid. Spongy pedal after everything else has been considered in the regular braking system is usually diagnosed in these...