I replaced my front rotors and pads about 6 months ago (after 140,000 miles) with OEM parts and had Indy 4X4 stainless brake lines installed, and my brakes still feel a little soft compared to the brand new Fiesta I bought.
It stops fine. It just feels like there is more pedal travel than there should be. Like there is air in the lines, but there shouldn't be... if they bled the brakes correctly... which they should because I brought the service procedure to them and asked specifically if they had followed THIS PROCEDURE. They ensured me it was done per the manual. As long as it stops I won't open the bleeders.
Gregg
2001 Proton Yellow #1379