I think it depends on the tank size. I have both, in a 60 gallon, and i have seen some aggression from the CBS but they normally stay on seperate sides of the tank. The cleaner shrimp I have is also larger than my coral banded shrimp.
I have a cleaner shrimp and CB along with 5 peppermint shrimp...it's probably been 6 months or more and I have not had any problems. Not to say that there couldn't be problems in the future, but so far so good for me. I think I have a relatively passive CB though...it is scared of food on a stick
all my other shrimp will attack the food without a second thought.