Om jag var tvungen att välja antingen fantasy eller SF att kategorisera scenariot i skulle jag nog välja fantasy. Jag tror att man får en bättre uppfattning om man läser mer av berättelsen än det lilla scenario du gav oss. Men om det verkligen finns en genre som heter "science fantasy" som du säger tillhör det väl den?
För övrigt tror jag precis som Moridin att det kallas "science fantasy" just för att "fantasy science" inte låter lika bra.