On the topic of Fordola and her loyalty to Gaius...

I think it's pretty clear the Fordola's convictions have been severely shaken by many things. She's had her faith in the invincibility of her Garlean masters shaken by the defeats of both Gaius and Zenos. She's also had Zenos as an example of a tyrant who is ruthless not for pragmatic reasons (as Gaius was) but for selfish reasons. It's implied that her righteousness belief that the Ala Mhigans needed to be brought to heel was fueled in no small part by the death of her father at their hands - but now her Resonance has forced her to witness the suffering she's caused others, doubtless including many youth whose own fathers she'd personally taken from them.

I'm not sure what she'd do if presented with a still-living Gaius, but I think immediately taking up the Garlean cause once more is pretty low on the list of probabilities. Fortunately, it doesn't really seem like the Shadow Hunter is going to be a flag-waving Garlean poster-boy either; he's working for the betterment of Garlemand, but no longer by way of conquest and subjugation. Is this merely because he lacks the resources? Or because he no longer believes that to be the best way to advance Garlean interests?

It's possible that Gaius has had a change of heart, as well. His conviction was pretty clear that the strong must rule the weak, in order to prevent the weak from calling on higher powers (and deliberately or inadvertently unleashing eikons upon the land). He was confused and frustrated that someone as powerful as the Warrior of Light would follow leaders weak enough to have faith in eikons, and even moreso that the WoL themself worships the Twelve. And yet, the WoL proved themself to be the strongest of all. With his conviction that the strong should be calling the shots, wouldn't he then be forced to try to consider the WoL's point of view? Certainly, the Shadow-hunter did not display any of Gaius's bombastic preaching; he was pretty subdued, in fact. Perhaps Gaius's convictions have been shaken, as well.

It could be interesting to see how a changed Fordola and a changed Gaius would interact. It might be good for both of them, in fact, to compare notes.