It was the writing and acting. Garak was well written and acted, the character was ambiguous with loyalty and had an arc to it.
Pulaski was fairly flat, constantly seemed angry or strident, and yes, was attacking a fan favorite character. Not very well written despite the sense the character made.
It wasn’t about any good or bad deeds, it was how the characters made you feel while watching them.