En av de viktigaste kriterierna som krävs för att en bok ska kunna klassas som fantasy är just magi enligt mig.
Om den sedan ska klassas som "inkörningsfantasy" eller nybörjarfantasy (då menar jag böcker som man ska lura barn med så att de läser fantasy istället för andra böcker, bra exempel är Harry Potter, Bilbo, Mörka Materian av Pullman osv) så måste den också innehålla en manlig huvudroll, helst en pojke men en lagom rund hob går också bra.