[Moogled]

I have a Lubbock's and Carpenter's Fairy Wrasse in my tank with 2 cleaner shrimp. They don't pay any attention whatsoever to each other.

If I'm going to venture a guess, I believe that most reef-safe wrasses will do okay with any kinds of shrimp.