It should be noted that the only Garlean territories we've really been through so far were both overseen by Zenos, who was deliberately treating the populace like crap in order to foment rebellion so he'd have someone to fight. Yotsuyu's vengeful hatred for Doma certainly didn't help.