They do. That's an advantage that H.264 has over the alternatives: it is ubiquitous on phones and tablets.
It is the microsoft taxes on PC all over again. Only this time MPEGLA learned the lesson from MP3 and got their licensing claws sharpened.
where i came from it is forbidden to sell one product and force you on another. Like you can't buy a car and be forced to only use gas from one brand. Likewise i still feel it is wrong to sell a hardware and force you on a certain software.
I agree with you that patent encumbered technologies don't have their place in open standards. The current situation sucks.
And microsoft licenses are only bulling, it is not even useful. So i'm guessing it would get close to $100 per device.