As far as the anti-magic thing goes, I think it'd fit in great, especially in Libaterra. Alent wasn't always a magicracy (and it wasn't always Alent, for that matter xD) and I would imagine that there are people that ain't happy about their city being taken over by a bunch of sissy mages. We've done anti-elf, anti-Yamation, why not anti-mage?
Yeah, I agree. We haven't had a proper mage war in the story, and it's always fun to play with people's prejudices.