[Taqwus]

Mmm, fun theme.

Maybe a highly skilled hunter / scout, with wasteland survival, good stealth, a supply bonus (hunting prowess), and maybe even a good patrol bonus (tracking ability)? Or make him unique, with the assassin trait, grimly hunting the enemies of his awakening god much as he'd hunt down seals.

Another idea would be an aged hero or heroine from the war with R'lyeh, thirsting for vengeance (perhaps even berserk), with higher MR than normal (that enabled him or her to hold out better against the mindblasts) -- perhaps a Mother Guard-type, high morale, decent skills.

There are also some legends involving shaman shapeshifters -- polar bear and seal forms being prominent.