On the other hand I can’t see how anyone who watched DS9 can call Garek noble.

I can call him noble. He has his moral code, a very strange one, maybe, of a spy, but still, there is a flavor of nobility in him.