btw rebuilt mastercylinders can be bad, im on my 3rd and it keeps frickin leaking!!!

does the car have ABS? if so, you could have air in the ABS motor/valve assembly and you may need to so special voodoo to bleed the ABS bits. some have bleeders built in, some have to be cycled electronically (with a scanner or by mfr specific procedure), some just need a lot of bleeding in a very particular, often repetitive, order

If the pedal is soft then you have either some travel in the pads and shoes (rear) or air trapped someplace. Easy way to flush the front lines is to remove the pads and allow the piston to come out more than usual then press them back in thus flushing the fluid and air back up to the master cylinder. When bleeding you can also just crack the bleaders a little and press hard on the pedal to force the air out of the wheel cylinders. It is also a good idea to pump the master cylinder with short strokes from the full up position (quick up and then back down quickly) so you keep fluid moving through the lines and don't let it flow back up as it may in a longer stroke. You can also set the hand brake to keep the rear shoes from moving while you bleed them depending upon how they operate.