Have seen a couple of posts for this exact problem on Mazdas, always turned out to be a bad abs control unit. Blocking off lines is the only way to prove it, start with the master, if pedal is good there, it is ok, move down the line till pedal gets soft again... Login to read more.