I have an rp with Shandoor already going, and I apologize for not getting back to it yet x.x
If it makes you feel better, I'm behind on all my rp's >.<
But I am hoping to make that up these next few weeks!
But!
I would love to suggest some stuff for the rp with Shandoor and Doh'nut, where he impresses on her so well that she has the same beliefs as him, and will do whatever she can to help him with his duties and whatnot.
As for anyone else, I only have one other Wind and she is a Valkryie, but I have a few water tribers who could interact with your water Magi.
Moon Stone (if you remember her) would love to be friends with him, and to get an okay on her travelling from him. She would collect stories and tomes for him, things to put in his eventual grand library, and also gather information on the tribes and their territories as she travels, writing down where herbs and stones can be found that can be used for things, etc.
I also have a few other water tribers that I am looking to find homes for, so I wouldn't mind talking about them either.