Where on earth did you hear that wrasse don't pair well. They probably get along with eachother better then any other group of fish :face-with-tears-of-joy:
Saying that those are not two I'd keep together in a 75 just because the Red velvet is big and the pintail is small and they are a b it too closely related.
Here's my quick suggestions:
- C isosceles- pintail
- C. efatensis - hooded flame
- C. exquisitus - exquisite
- C rhomboidalis - rhomboid
- C lubbocki - lubbocks
- C naoko or C rubriventralis - Naoko or longfin (not both)
Any combo of those will work.
An earmuff or any Halichoeres will work. They are a bit hard to come by though so I suggest these if you can't find one
- H iridis
- H timorensis
- H rubricephalus
- H chrysus
For that size tank probably only one Halichoeres but it will be fine with the fairies.