Ignoring the legal issues, if someone asks you not to link to their website then the polite thing to do is not to link to it.
Of course there might be some cases where you might be justified in liking against the owner's wishes (for example criticism, review, etc.) - however if your just linking because it adds value to your own site, then frankly that's just being a jerk.