I think they need significantly larger tanks...they need to pick at stuff all day long like other wrasses and without sufficent live rock, they probably will not be getting enough food. I have kept several over the years and would say that 50 gallons is a better minimum.
Also, with their habits in mind, you dont want to mix them with mandarins or even too many other wrasses.