That might have been the Slidarians, a Klingon client race. They were described as massive half ape/bear like creatures the Klingons were never able to conquer, so they co-opted them. If that's so, I probably wasn't far off as the Jiralhanae are psuedo-ursine with traits from Gorillas, Bears...