I've got a crazy idea, how about non-ninja characters, like the Ramen shop owner or Inari or his dad? I think it would be challenging to make cool sigs for characters like that.

Either way, I think it should be a character that you don't normally see in sigs. So for now I'm gonna vote for Shizune.