I loved Alaimo in the TNG episode 'The Wounded' - the character he played had indications of the chartacter that Dukat would become, and it's certainly one of my fave TNG episodes.
I think that whole ensemble in "The Wounded" did very well.
Macet seemed like a very strong commander, one very in-tune with the situation he was dealing with, and who really knew how to walk the line of looking out for his people's interests without setting off a war. Very savvy, intelligent, and if you ask me, pretty restrained considering the provocation Maxwell was dealing out (AND a few very untoward remarks by Picard that should've gotten the captain laid out on the deck, but didn't). Though personally, I think Macet came across as a more levelheaded guy than Dukat, and probably with better motives.
Daro really did wonderfully at foreshadowing some later characters like Tekeny Ghemor, Joret Dal, and Natima Lang--the kind of thoughtful Cardassian who seemed haunted by the things he saw in his past, and who wanted to reconcile on some small level where he could.
And Telle...well, I think that the "stereotypical" Cardassian was based off of him: arrogant, sneaky, and dangerously nationalistic. Had they ALL been like him, I think they would've ended up as no more than a bad Klingon copy, or other alien of the week. But as part of this ensemble, he worked out very well.