Eddington was Canadian, though. We have no law to fit his crime.

He betrayed his uniform!

The Bajorans were a native people occupied by a foreign and extremely abusive power. That's pretty cut and dry.
The Maquis were upset that their settlements were traded in a wartime treaty without their input. In a perfect world they would get to stay on those planets, but they weren't native and the issue is muddier.
But most importantly, Eddington just didn't fit into his uniform quite as well as the Major.

approprié: “Sad fate! he would enter into sanctity only in the eyes of God when he returned to infamy in the eyes of men.”

inapproprié: “To be granite and to doubt! To be the statue of Chastisement cast in one piece in the mould of the law, and suddenly to become aware of the fact that one cherishes beneath one's breast of bronze something absurd and disobedient which almost resembles a heart! To come to the pass of returning good for good, although one has said to oneself up to that day that that good is evil! To be the watch-dog, and to lick the intruder's hand! To be ice and melt! To be the pincers and to turn into a hand! To suddenly feel one's fingers opening! To relax one's grip,—what a terrible thing!”