Having come from an extensive background in HERO System (in addition to D&D since BD&D), it distresses me greatly to see so many folks allowing themselves to get so hung up on particular fluff, when that is the single least important aspect of the system itself. The fluff for a given world is certainly important to the FLUFF of that world. In that regard, 4E fumbles, not in the mechanical structure itself. They have still tied, at the very least in the minds of a multitude of players, mechanics and fluff too intimately. Mechanics are mechanics, and should be mechanically balanced. Fluff, flavor, campaign information, however? No. No way. Just because Wizards of the Coast calls a Cleric a "cleric", does NOT mean that in a given campaign that any and all characters who likewise choose the Cleric class should follow even a fraction of the fluff WotC placed in the Cleric entry.
To take a different spin on the above point:
Cleric is a mechanical term. It's the name of a class.
In game terms, Cleric and Priest do not have to be identical. Every Cleric Class may not be a priest, and every priest may not have the cleric class.
My wizard can very well be Priest of his Church, and hold an official position, even though he does not have the cleric class. He may not ever be able to heal, but that doesn't stop him from giving sermons, attempting to convert, hold weddings, be a part of the Church bureaucracy, and ultimately do things in the name of his God, etc. The same could be said for a member of an army, etc.
Back in 3e, there was lots of arguments over the Monk not fitting in because the Monk is clearly an Oriental flavored class, and has no purpose in Western fantasy. But the monk class is merely a stealthy, mobile non-weapon using combatant. Given the monk's skills and abilities, you can easily dress the Monk up as unarmed assassins, a government agent (the medieval equivalent of Special Forces/Spies), or body guards.
There is no "Noble" "Outcast" or "Orphan" class, feat, or paragon path; they are all backgrounds. The same could be said for anything else in the game.