My mystery wrasse was always very shy and timid. I've kept both these fish, but never together. I do have friends that have kept them both in large systems without issue - some occasional fighting when food was in the water, but nothing major.
If it was me, and I had a 6 foot tank, I'd probably give it a shot.