I LOVE ALICE IN WONDERLAND!
Now that that's out of the way, while I need to catch up on more anime, I like most of your ideas. The human(er neko-ized) Warriors idea really appeals to me as well, I loved those books as a kid. Also, of course, I adore anything to do with Alice in Wonderland and I have many ideas myself. I'm fine with playing any gender and any sexuality (my characters are often pansexual because I like to keep my options open).
I'm looking for a new RP partner since the person I used to share all my ideas with isn't into it anymore. I'm cool with RPing over PM. I'm also partial to Skype because of how instant it is. I like my RPs fast-paced.
Anyway I'm willing to share ideas as well, most of yours sounded great. I RP mostly fantasy/sci-fi/science-fantasy.