It's not unknown for a B32 to trip while a 13A BS1362 stays intact (although, the fuse may be weakened, just not completely ruptured.) The behaviour of fuses and circuit breakers under short-circuit conditions can be complex and one needs to compare the time/current curves and/or the I²t values to get an idea of how different their responses will be at a particular value of short-circuit current.
Two devices can trip in series, in this case an MCB and an RCD, because tripping is not one single instantaneous event. A contact opening against a high current draws an arc, which is conductive, so even once the mechanism has done its job the current will continue to flow until the arc extinguishes, either by being split up by the chutes within the breaker or when the current waveform passes through the next zero of the AC cycle. Therefore even if one breaker is mechanically faster than the other and opens first, the arc might last long enough for the slower breaker to catch up.
There are also mechanical delays as the tripping armature accelerates, releases the toggle, then the contact accelerates etc, plus magnetic ones as the flux builds within the tripping coil. There can be a short period during the trip event where things are already on the move and the contacts will inevitably open even if the fault is cleared elsewhere first.