Cleaner wrasse were already known to be intelligent for their size, establishing symbiotic relationships with others (like this spotted wrasse, right)—but until now nobody seriously argued they ...