Note: it's not that a dwarf Paladin is impossible, it's a problem with an inexperience DM (that's still willing to create her own world based on the player's character background... what am I getting myself into?)