You must distinguish between what and who critical and what or who isn't.
As for your link cheaters, in the interest rate of internet honesty and fair play, webmasters who offer a reciprocal link exchange should abide by the promise.