Gees people there are some bad answers in here.

#1) A brake booster will NOT EVER cause a soft pedal. A bad booster will make the pedal HARDER.

#2) Are you sure they are bled correctly?

#3) Check for sticking slide pins on the calipers.

#4) Ive seen many new master cylinders that are bad.