Blue group of fairy wrasses?

Not having females does tend to make them loose color. This happened with my McCosker's.

First a question,, Why dont you want any females?

then a blurb from ANOTHER fish site...

If you want to keep more than one fairy wrasse, try maintaining a harem consisting of one male and several females. In order to avoid fighting between harem members, it is important to introduce them simultaneously or to add the females first. Then after the females have adjusted to the tank, add the more aggressive male. You are much more likely to have success in keeping groups of fairy wrasses if you place them in a larger aquarium (in small tanks even females may not get along or males may pester females to death). Males of the larger species of fairy wrasses should never be housed in the same tank, while those representing smaller species can be if the aquarium is large enough (e.g., 180 gallons or larger). In some cases, if a submissive male can avoid being beaten-up and killed by an aggressive consexual, it may reverse sex and become a functional female.

There is one drawback to keeping male Cirrhilabrus on their own. While color loss in many reef fishes can be attributed to an improper diet, in male fairy wrasses chromatic changes are more often the result of a lack of social interactions with conspecifics. If these fishes are not kept together, the males color (and possibly his gender) will begin to revert back to that of the female. For example, it is not uncommon for male Scott's Fairy Wrasse (Cirrhilabrus scottorum) to lose the bright red blotch on their sides (a chromatic feature of the male) if they are not housed with members of their own kind.

SO most of what I am seeing is that to have 2 male wrasses you need a larger tank 180+ though your 135 may work.. though it does seem that males will lose their color without females..

SO you may just want to add 2 females of the type you already have??