Hi
I think your idea is very interesting I can imagine the character design for it and I think it could be magical and mysterious. I like anime too, your description reminded me Sakura card captors (I also love cats hehe).
I use Flash or Adobe After effects.
I´m ready to be hired, and I have all the time to work with your project. Please tell me what you think,
I would love to do your animation :)