Un personaggio (o anche più di uno) con un misto di abilità di wilderness (Knowledge [Nature], Perception, Stealth, Survival...) non vi farebbe male.
Il barbaro è ok. Direi buoni o molto buoni anche Ranger, Druido, Oracolo della Natura, Hunter, Slayer, Skald, Shaman... Troppi picchiatori con poche skill e siete troppo sbilanciati, forse.