pedal is soft at the bottom

You mention no work was done to the brake line side of things. My guess is your car was four wheel drum and now drum/disc. The master has to change. You also need to add a proportioning valve to the rear line so you get enough line pressure to the front for the discs to work well.

After bleeding lines like others have suggested I would inspect the flex lines for age.