Out of curiosity, would you consider a book that contained orcs, elves, dwarves, dragons, and great, army-destroying warrior-heroes, but no magic, to be fantasy? I certainly would.
Fantasy has tropes, not rules. It is like a web. Constructed from many parts, the loss of one thread does not...