Aufgrund des Charisma-Bonus für Gnome würde ich auf jeden Fall Paladin empfehlen. Seine Heilfähigkeiten wären auch sehr wünschenswert, da Himgir für einen Kleriker eher ein schwacher Heiler ist. Barbar halte ich für am schlechtesten geeignet.
Für Fernkampfer ist eine niedrige Stärke (denn darauf haben die Gnome ja einen Abzug) weniger schlimm, da sie für diese, zumindest zum Treffen, keine Rolle spielt. Allerdings könnte ein Bogenschütze insbesondere im 1. Modul, mit nur einem Feat (wenn Paladin) in einem Dungeon, Probleme haben die Gegner zu treffen, wenn seine Kameraden im Weg sind.