GoodKingJayIII said:
In other words, how different can 2 4e fighters really look, mechanically?
Race
Sub-Class/Build
Weapon Choice (for Fighters, this matters)
Skills
Feats
Powers
Equipment
Plus, as you say, personality, religiosity, motives, goals, campaign setting, etc.
It's sort of a Catch 22 for WotC though, isn't it? You want each character to be unique, but the Fighter has to stay within his role (Defender) and not trample on any of the other Defender's core turf either. Wizards has done such a good job of making the rules transparent that suddenly you realize how small a box you're in. It's not that you're really worse off than before, but now you realize it.
To help with the feel of this, I'm encouraging my PCs to pick a non-combat
Cliche Role for their character and then define it with Skills. Therefore a Noble might have Diplomacy, History, Insight and Athletics, while a Mob Enforcer might have Streetwise, Intimidation, Bluff and Athletics. Sprinkle with relevant Crafts/Professions (these are free) and you're done. The more you focus on the role your PC plays in the world, the less the mechanical similarities matter.