As far as both Alice and Beast go, it's up to you as the players. I provide ideas and suggestions, but, in the end, if you don't play what you want, you won't be as happy, so I won't be doing my GM job very well, will I?
And Cherri Tart? Don't feel limited by the original legends by any means. Perhaps in this incarnation, Alice could be Beast's Beauty.