I put two tiny ones in my 210 gallon tank. And I do mean tiny. They got along quite well, nearly always swimming together. Fast forward a year. They're no longer small but they are definitely a pair. The male is larger, stronger, and has some slightly different markings on his head. He's a pain in the you know what to other fish. He charges them, causing them to flare up and he bullies them into taking shelter. He eats hermits and snails and is always full. I hate him.
Fast forward two more years to last week. He jumped out while I had the top open for feeding while I was attending another tank. When I saw him I scooped him up and put him in a different tank that had only a harlequin tusk of about the same size. He was chased by the harlequin and buried himself in the sand. I haven't seen him but once in the last week. Today I saw the harlequin (who I now keep occupied with a mirror) charge at the sand. I can see the yellow coris wrasse in the sand, still breathing but he doesn't risk coming out to eat.
So yes, they do get along with each other, but not necessarily with other fish. The female, still in the reef tank, doesn't have the obnoxious habits the male had and doesn't seem to miss him (though I don't know how I know that).