Gaius is one who believes in restoring order, even if it seems hopeless to do so at times. He may not be the most toughest of adversaries, but Gauis wasn't Viceroy of Ala Mhigo for a long time doing nothing.
As far as Zenos goes, I agree. His attitude and combat capabilities fit the bill quite well. Though he tends to fight and not deal with politics much, he does not screw around often when it comes to getting the job done (capturing Krile for his experiments and having Fordola use the Castrum Abania's cannon on Specula Imperatoris, among a few.)
