Altamont Ravenard
Explorer
You should stick with how the Spirit Shaman works, IMO. The Spirit Shaman can change is spells known every day.
You could also let him get an "ancestry" feat, as those presented in a Dragon magazine from the not so distant past. Those feats were for sorcerers, but they could be adapted if the character in question has a particular theme.
As Herpes pointed out (I can't get over the fact that someone would voluntarily want to call himself Herpes!
), there are feats that let you know one additional spell.
AR
You could also let him get an "ancestry" feat, as those presented in a Dragon magazine from the not so distant past. Those feats were for sorcerers, but they could be adapted if the character in question has a particular theme.
As Herpes pointed out (I can't get over the fact that someone would voluntarily want to call himself Herpes!

AR