My guess would be the IKS Rotarran. According [Memory Alpha][1] it has 13 appearances in DS9 Episodes.

[![enter image description here][2]][2]


I guess shuttles of Voyager and Enterprise do not count? Otherwise there should be one with more than 13 appearances, but i did not check it...

  [1]: http://en.memory-alpha.wikia.com/wiki/IKS_Rotarran
  [2]: https://i.sstatic.net/UYB0Z.jpg