The only difference
The only difference I can come up with is the difference between a symbol and a depiction.
A symbol of Christianity would do well enough to balance things out. But a nativity scene? That's a little above and beyond. Technically, I don't see a double-standard.
Nonetheless, the only real solution is to get all of those symbols out of there. Religion in schools should be confined largely to reference books, and if it must be taught, well ... it should be taught as a branch of the social sciences as an historical and sociological survey.
As to the larger assertion about political correctness, has anyone noticed the insane "conservative PC" floating around the wars lately?
And remember, political correctness only exists as a corrective influence because Americans can't communicate very clearly, anyway. Functionally speaking, when vulgarity becomes the norm for administration, mistakes can arise through miscommunication.
If political correctness seems ridiculous and idiotic, that's about on par, as political correctness seeks to neutralize ridiculous idiocy.
Remember--they're arguing about religious symbols in a public school to begin with. We're dealing with very stupid people from the outset. If childhood morality fantasies weren't so bleeding and irrationally important to people, there wouldn't be a hair-splitting, plate-spinning, highwire-balancing act going on like this.
Just like anything else: gender, ethnicity, economic classifications ... if it wasn't for misogynists, racists, and the cruelty of the rich, there wouldn't be a feminist, diverse, or angry backlash.
In other words, if people didn't have to undertake seemingly-unnecessary and unreasonable measures to fend off vicious, uneducated, and dangerous stupidity, there would be no seemingly-unnecessary or -unreasonable countermeasures to complain about.
It would be nice to say, "Why make these rules? People should just get along."
But they don't. Sometimes it seems as if they won't.
Why is this? It would be irresponsible of me to speculate, as it is only fair to accept that people have their own individual reasons to be cruel to one another, and I need not concern myself about the validity of those reasons.
And, besides ... take a look at the season: It's Christmas, for Christ's sake! It is not the Ramadan shopping season. It is not the Hannukah shopping season. It is not the Winter Solstice shopping season. It is the Christmas shopping season. Look, Christians have a whole f@cking holiday season to themselves that the culture revolves around, and they somehow feel cheated by the Jews and Muslims?
What's right according to the rules? Pitch 'em all. What's right according to being fair? Complaining Christians ought to shut the hell up and take comfort in the fact that an impressive portion of the American economy depends on the annual commemoration of Christ's birth.
I mean, when the prevailing influence complains that it's not allowed equal time?