To each their own, I guess.
I don't see how you can get much more fantasy than KoW. There's dragon riding heroes, ghosts, orcs, elves, dwarves, (dwarf berserkers riding enormous badgers!) undead, demons and monsters.
As for magic, one of the things I hated about WHFB magic was how it was all...