Seeing as even the Witch Doc can be different to the Witch Doc in playstyle, I fail to see how you can ask for a class that's similar in playstyle to the Diablo2 Pally. Seriously, what was its 'playstyle'? Sitting there spamming orbital hammers? Hitting things really quickly in combat? Seriously, it had no playstyle. Next to none of the the Diablo2 classes did.
And seriously now, what more is the Paladin than a skin? If they gave the Barbarian a Pally skin and made all the attack animations and projectiles look more 'holy', who would be able to tell the difference? It's not like anyone would say "Wait a minute... This doesn't play like a Pally!". I mean, sure, things like the Wizard, except maybe a Conjurer, are obviously far too different to just be replaced with a skin, but that's all a Paladin is. A skin. I don't see how people're always saying "Oh, one of the remaining classes has to be a holy-based character because that's one of the only remaining roles", 'cause it simply isn't a role.
I don't mean to troll or anything, but seriously, the Paladin's a skin. It's not a remaining role, and it definitely doesn't have its own playstyle, especially when something like a Plague Witch Doc can play completely differently to a Spirit Witch Doc. I'm not saying a Paladin or holy warrior will not return, but it's not a remaining role.
Hey, don't steal my thunder :P.
But really, I agree with you. The paladin always felt like a Frankenstein class of a barbarian and a caster with no particularly impressive abilities or skills.
Even if they DO decide that Diablo 3 needs some kind of holy avenger type character, there's no guarantee that it would be anything like the one everyone loves from Diablo 2 (probably a greater likelihood that it would be completely different from its predecessor.) I don't understand such a massive uproar by people over something purely speculative which, in my opinion, is much less interesting than a completely NEW class.
Do not fear perfection; you will never attain it!