I'm getting my Niece and Nephew into gaming and the next stage would be a game like this. However I think it will still be a bit overwhelming for them so I was wondering if the game would remain balanced and fun if you played without any Enchantment cards? That would cut out a layer of complexity for them.
While you could play without enchantments... I don't think this is a game I'd introduce if I were worried about complexity. There are oodles of good gateway games, including head-to-head match games on similar themes, that I'd introduce first if complexity is an issue. What ages are we talking about? And what other designer board games have they played and enjoyed?