Any plugin that attempted to add something to my footer or to my sidebar or basically anywhere on my front page without asking me first would get instantly deleted, regardless of what it does, regardless of how useful it is.

Plugins should *never* add linking content to the front facing part of the site without asking. And IMO, good plugins won't even have the option to do so.

A plugin is not a vehicle for advertising your site.