Magic is great and it's totally optional. You don't get into magic until after the plains. The melee and non-magical ranged options at Mistlands tier and beyond are super fun, and they've added a lot more content to the early/mid game.