I'm using the Qa'Tel and loving it. With the right ship traits, I find it's got some major damage potential, especially if you're using the Nausicaan fighters with it, and buff your disruptor damage. Currently I'm running the Blood of the Ancients set on it as well with coalition disruptor arrays, but I'm going to try it…
To clarify, I was referring to an NPC on DS9's promenade. There's two Klingon weapons vendors, and standing between them is a dancing Orion female with thigh high boots.
While not a lower uniform component, I request female Slicked Back 5 hairstyle be accessible to aliens (and not just tellarites as it is currently). On topic of lower uniform components, thigh-high boots for Orions in the bare legs category, as a notable dancing Orion NPC in DS9 seems to have it.