^ By that definition, Dukat has no place on this list as well. A terroristic war of one against a government your own government hasn't seen fit to go to war with is not the act of a hero. It's the act of a megalomaniac who feels that he knows better than anyone else what is better for his home world. It was this self-same attitude that led him to allying Cardassia with the Dominion.
Also, if we're including non-canon accounts, which would mean any of the novels, not only did Garak participate fully and willingly in espionage against Dominion led Cardassian forces during the war, a protracted act that very nearly cost him his sanity, and the ground fight to liberate Cardassia at the end of the war, he did the hard work of finding survivors, clearing bodies, and directly opposing members of the old guard who wanted to take Cardassia back down the dark path of despotism and military rule. He worked tirelessly to ensure that free elections were held, became an advisor to Alon Ghemor, and eventually became Cardassia's ambassador to the Federation. While yes, Damar (who was also a murderer) lost his life in the uprising, what is more heroic? Dying quickly in battle, or cleaning up the mess afterward and living with the consequences of your own choices and forging a better path? Sometimes it just seems to me that people give Garak short shrift because he's not a "military" style hero but a much more quiet sort, one who consciously chose to step from a lifestyle of darkness into the light and bring his people with him as best as he could.