I'd say the Sovices definitely would come under the category of Sci-fi. And since they have a big role in FI... I'd say Nameless is right in it being sci-fi ish.
Fantasy is about magic (the impossible), and Sci-Fi is about future technology/science (the possible).
The Sovices use magic. Therefore, they are fantasy.