Baba Yaga is a real joy: Russian cannibal witch with iron teeth and a hut with chicken legs:
She also has an attractive side, but usually looks like this - Gave Hellboy a seriously bad time, too:
The Red Queen idea sounds interesting though - maybe she's the one behind the whole thing? The Cheshire Cat is now some sort of hunting tiger? What about the mad hatter?
I was also wondering how it might be it its not the original Alice who drops through, but her great grand daughter? That gives a situation in which you have someone with very modern responses facing all this shit, who knows the story well and knows it shouldn't be like this...
"Please, would you tell me," said Alice, a little timidly, ... "why your cat grins like that?"
"It's a Cheshire cat," said the Duchess, "and that's why."
"But fuck! - I don't want to go among mad people," Alice remarked.
"Oh, you can't help that," said the Cat: "We're all mad here."
"No,"Alix insisted, "Haven't you guys ever heard of going to a shrink? Or maybe some Lithium would sort you out. I mean - there's no reason to be a bunch of mentalists any more!"
Another idea is drifting up - the original version was a lightweight, funny, surreal dip into the subconscious. Well - what if the subconscious has become a much more sordid place since then?