I could make a human paladin or a dwarf paladin. The other one will be a warrior, most likely.
Other races I have left to use (don't like to double) are Gnomes, Blood Elves, and Goblins once Cataclysm hits. Granted, I have those three left to use because I don't particularly like them. However, a Gnome Warrior might be fun. --- GameFAQs' biggest Chicago Bears fan. Bear down!
Dwarf for both your warrior and paladin. Humans are dumb and dwarves rule. --- Happy peanuts soar over chocolate-covered mountaintops and waterfalls of caramel, prancing nougat in the meadows sings a song of satisfaction to the world.
Female Dwarves look ridiculously good in everything except cloth, and their casting animations suit Paladins better than any other race, although all their animations are awesome tbh --- I'm not a *****, I'm just a professional.
I'll take into account the votes for dwarf paladin, but I'm not sure I'd roll a female pally. Nothing wrong with it, but it'd probably be a male dwarf. --- GameFAQs' biggest Chicago Bears fan. Bear down!