@IR, на самом деле я подумал подольше, не факт, что ты ошибся: сказкой могут называть просто по традиции. Но мне кажется, что дело в целевой аудитории: сказки для детей, а фэнтези - для подростков или взрослых. В этом случае "Алиса" - всё-таки сказка.
Ещё нашёл интересное обсуждение на эту тему: fantlab.ru.