Opino que si tu cliente te dice que quiere una sección en su página con "links de interés", debes ponerlo, por aquello de quien paga manda.
Por otra parte y centrándonos en el tema del SEO, no tiene por qué ser negativo poner unos enlaces en su página, habría que ver si tienen que ver o no con la temática de su página, y si piensa que esos enlaces de verdad serán de interés para los visitantes de su página.
No hay más que ver páginas institucionales (no hace falta que sean muy conocidas) para ver que todas tienen una sección de "enlaces de interés", por ejemplo, un ayuntamiento tiene enlaces a las webs del metro, autobuses, conselleria, empresas de la ciudad, etc.
Recuerda que siempre llegados al caso puedes utilizar el
rel="nofollow" en los enlaces.