jeder externe link kostet zunächst mal deinen internen links ein wenig kraft. Ein sinnvoller Verweis auf eine andere Seite kann allerdings für Deine Besucher durchaus Mehrwert schaffen. Genauso freut sich google bot darüber.
Ein linktausch link im footer ist dagegen für deine Besucher absolut sinnlos. Die Frage ist ob google erkennt, dass dieser Link sinnlos ist.
Zumindest glaub ich nicht, dass es explizit negativ bewertet wird, fallls der Verdacht auf Sinnlosigkeit besteht. Ich sehe in erster Linie nur die Schwächung deine Unterseiten als Effekt.