I am dismayingly interested in the idea of Kenshin as a self-aware AI. *ducks bunnies*

Re: sexism in genderbending stories, I doubt you have any lack of material, but have you ever read Family Compo by Tsukasa Hojo, he of the horribly sexist City Hunter? It's weird and funny and so generally complementary to genderbending that I have trouble believing it was done by the same mangaka.