Dunno, all these races don't sound "right" for Paladin imho - from purely a roleplaying perspective.
When I'll roll a Pally, he's going to be Human ...
That said, all active racial skills have 2min cd, iirc. And Dwarf, Halfling and Gnome racial are all good now in different ways ( Gnome is the best for casters)