Garak got a lot of love by the end, especially in the last 2 seasons. Earlier on in the show you can tell he may have been meant for comic relief, but by the end he was a critical part of the plot and resolving certain plot lines wouldn't have happened without him. There's also In The Pale Moonlight, which is one of the best episodes of Trek and TV science fiction in general.