Remember that it wasn't just hardware decoders in end-user devices. H.264 already had a lot of buy-in from video producers. With support at both ends of the chain, trying to replace it just for the sake of patent issues (which most people didn't care about) was a fool's errand.