Well all compliant browsers will play the media, by definition, so the remedy is effective. Safari wouldn't fail compliance they'd suddenly find the time to implement Ogg Theora as a fall back and if they've any sense the chip manufacturers would be falling over themselves to offer an optimised stack to court Apple.
Your proposed remedy does not accomplish this. Putting language in the spec and "letting" browsers "fail compliance" leaves you in the same situation as not putting language in the spec.