SLTE
Dreamer
As with pretty much everybody else in the thread, I agree that magic is far from compulsory in fantasy. In some stories it's just not gonna fit, so why risk messing up a perfectly good story just to fit with expectations?