[pmrphil]

I have had issues with the caliper not being perfectly square to the rotor, causing the caliper to "move" or twist (just a few thousandths) but it was enough to affect the pedal movement similar to what you say, a bit "mushy" on the first hit.
After squaring the caliper to the rotor the problem went away.