Wrasses can definitely work with one another provided you stick with the generally peaceful varieties and try to avoid 2 of the same family together. For example, go with a flasher, a fairy, a halichoeres, possum/pink streaked as they are quite a bit different than each other. There are some different Fairys and Flashers that will coexist as well. That's one of the big appeals of wrasses is that there are so many different varieties that you can mix them together in the same tank and generally not have a problem. Just be sure you stick with the generally peaceful varieties.
For the record I have a Blue Star Leopard Wrasse and a Melanurus in my tank and although the Melanurus can be a jerk to the Leopard at times (ie feeding) they still coexist for the most part and the Leopard is one smart little bugger and still figures out how to get food when the melanurus is distracted.