I can't quite understand people's way of thinking. Nobody complained about Seaking but everyone seems to hate Bruxish. People seem to forget that Seaking also had lips which really don't bother me at all plus I really enjoy Bruxish's colour scheme being more vibrant and tropical also justifying its ability. The psychic typing is nice since we haven't had one since gen 2 and the radar on its head is cool.(not to mention how awesome its pokedex description is).
All in all people are too quick to judge. Bruxish is a top-tier fish design and holds great potential for an evolution.