Thanks to a kind player in game, I have found that the PvP vendors for Klingons is the Gandala system, which is one sector over from Qo'nos. They accept the different levels of Medals.