I said "Halfling Monk". Near untouchable critter. However, if you had put the Gnome Paladin (on a Dire Fox mount), I would have voted for this one !
Elves are chaotic, I can't imagine them monk or paladin while still truly elvish. I run a campaign where a character is an elven paladin, but he was raised by humans (after a green dragon made his market in an elven village and put every elves in his fridge, save the little elf-boy who was away picking mushrooms).
However, Dwarven Paladin all the way : most dwarves are LG ("usually" in the alignment description means 51% or more of the population) and they are quite militaristic, with a focus on protection. LG soldier fighting to protect his brethen, don't that sound paladin-ish ? Halflings also could easily be paladin, I think.
Gnome druids and rangers also seems so blatant combinations it's a pity they forget it.