Martin, McChrystal wasn't fired on the grounds of his misperformance, nor for insubordination. He was fired because he said Obama doesn't know what he was doing. And no, this wouldn't be a reason to get fired inside the army.
I think the Scandal, and if we define scandal by the amount of press an event gets this is certainly a scandal, is mostly because of people's discomfort with what it reveals. The president said we should trust the army, and its generals, and the army says the president doesn't know what he's doing. I personally would find it worrying if the person responsible with managing a war that the president described as of utmost importance says the president is clueless.
It's a scandal because it's one more case where Obama clearly nominated or left inept people on the job. How many times can he blame others?
It's a scandal because people so much want to believe in Obama that the accumulation of such cases is troubling.
But perhaps what your question was getting at is the deeper uneasiness in the relation army-civilian. (It's strange that in Israel, a country who most major politicians are ex-generals, we had as a person in charge of the military a complete moron who didn't understand anything about the army, and that was accepted. No general needed to say the guy didn't understand, everyone knew this and accepted it.)
I don't actually think this is what's behind this scandal. I think the American public is trying to come to grips with who is Obama and what to expect from him. Every new scandal which either shows him as inept, or as nominating incompetent people for the job, as well as people who are controlled by the oil industry, record industry, etc. makes the country more and more wondering. Here is the savior that so many people were waiting for after Bush and big-money controlling the government, and lo-and-behold, things are continuing just as before. This is what I think is troubling people.