The issue I would have with the desire for him to lose his job are as follows.
Where do we draw the line with how easy we make it for employers to fire people? Losing your job for most parts should be down to how what you did wrong affects your job. I work for the Government (at a very low level) however my contract of employment means that if I decided to streak at a televised game or make a drunken political rank that somebody recorded, I could be sacked for bringing my department into disrepute.
Whilst the guy's undoubtedly a jerk, would we expect him to lose his job if he behaved like this elsewhere? If somebody drove badly and you ended up having a verbal altercation with them and somebody recorded it, would you think it fair to lose your job you'd held for 20 years over it because people who don't know you judged you on 30 seconds of your life?
I realise he recorded it himself and probably did so in the hope it would make the CM look bad, there's no denying that. Whilst he started it and is in the wrong for doing that, the CM's were in a position to not allow him to make them look bad. That's far easier to say than do I know, we're all human and when being treated badly it's instinctive to get angry ourselves. However hard though, if you stick to the "I'm sorry Sir" script and smile, you don't allow him to make you look bad. Again far easier to say than do and I'm certainly not trying to turn what was an unfair and difficult situations onto the CM's.
And if the guy loses his job over something like this, what's the actual big picture? On the one hand you could say it might make people think before they act. However this has been the case for years and yet there's still loads of jerky people out there, so maybe that possible outcome doesn't work? What would happen if he lost his job for behaving badly is that he'd probably claim unemployment benefit from the Government which means hard working tax payers are paying for him to eat and live. Also his family who may not be jerks like him would probably suffer due to the loss of his income. They could lose their home, medical benefits all because he filmed somebody saying he couldn't ride an attraction and spoke down to them.
Personally I don't know the guy, but the little I've seen of him makes me not like him. I'll lose no sleep over whatever transpires over this video that affects him. I genuinely understand the anger people have towards him and I'm not being critical towards that anger. However if people start losing their jobs over unrelated incidents from their personal time it seems to perhaps open the door for employers to use that as a way of firing people for the wrong reasons?