I think its hit or miss based on the individual. I can vouch for Sean's its a true cleaner and have watched it first hand pick at nori of all things, which from what I have read is not entirely uncommon.
There are false cleaners which are actually blennies (Aspidontus taeniatus). However, they usually present themselves very quickly when they take a chunk out of a fish.