Gnomes can play as Priest, a spiritual class that follows the light.
They can already be a Warrior or Death Knight, so we know they can carry a plate armor and use shield or two two-handed weapons.
Gnomes are also close with the Dwarfs that have always been Paladins.
So I think they should, and we could be playing Gnome Paladins in the next expansion.