I voted for Cleric...
...but that was because, game-wise, it seems more flexible than either Shugenja (sp?) or Spirit Shaman. RP-wise, the latter two do seem interesting, although if that is your chief concern, I'd probably give the nod to Spirit Shaman: at higher levels, it seems like a more...