The episodes that he does stand out in are great because they're a break from the normal wheeling and dealing that grows tiresome. As DS9 characters go, he grew a lot but only because he had so far to climb to actually be an interesting character.
To me, that made him a good deal more interesting as a character than (say) Bashir or Dax.