The Wicker Man is a pretty good choice! A great toon to have for farming on auto. He does well with Shaman, Samurai, RttH, and Aces High too.
While I know Samurai Eddie is a solid attacker (I don't have him so I'm not too familiar with him), considering you've already given so many Skill Shards to your Shaman, it is probably better to stick with Shaman Eddie. BTW, while Run To The Hills does have a very good attack, Samurai Eddie's skills are nicer for the most part.