[j. d. worthington]

At risk of being redundant on that... this was exactly the point, I think. By the accepted definitions (and historical usages) of the term, no, fantasy does not have to have magic. (As pointed out with the Gormenghast books, it may not even have the supernatural, though that is indeed a very rare bird!)