I wouldn't say that, I mean... maybe I just have different standards, but the Brolt and Vekimen don't seem significantly less human-like than the average Star Trek alien to me. They walk, talk, see, feel, relate, and everything about the same way that humans do, and have an extremely human-like bodyplan except for the heads (and tails, in the Vekimen's case.)
Though compared to some of the previous races, they're not so much 'Humans plus special features', they're still closer to 'rubber forehead aliens' than 'starfish aliens', so I still don't feel like that role is filled. On the other hand, I don't think there's much interest in aliens that aren't closely-based on humans, or at least familiar animals. If there is, I can help, though!