Yeah -- unfortunately, its largely an inevitability with a pair of Pseudocheilinus... You can try other Sp. wrasse, depending on the size of the tank -- fairy wrasse and flasher wrasse don't usually have as many aggression issues, but they're not unheard of either.. just less common than keeping conspecifics

-Justin