I have had both species with cleaner shrimp before with no issues. In fact I've never had a fish that would go after my cleaner shrimp, though I know there are some - at worst the shrimp would chase the poor fish around trying to clean it!
My neon dottyback and cleaner actually hung out together for about 6 months before he killed the shrimp. I believe Orchids are bit more tame, but dottybacks can have a bad side especially if the shrimp is much smaller. If you can make sure the shrimp is close in size.