OK.
> Cleaner fish are highly intelligent[1]
Yes.
> and it appears that this intelligence is necessary
Manifestly not, at least not in general.
> for their niche:
That is an open question. Just because an unintelligent cleaner fish hasn't evolved doesn't mean it couldn't.