I had a cleaner wrasse that lived a for about 2.5 years with good success - He ending up getting killed by a mantis as he had a huge slash across his neck. However, he too would eat all foods I introduced to the tank. I anything he seem to be more interested real food than parasites. He has a great eater but a sh*tty cleaner.
Sammy, If your wrasse is eating, I dont think you have anything to worry about.