Think back to a time when you walked into an empty department store you've never been to before, one that you're not familiar with. The only customer in the store is you, and the only clerk in the store looks exactly like the stereotypical loser who sits behind the counter, chewing gum and doing her nails, or talking on the phone to his friend about how the boss is a jerk for making them have to work and deal with all the stupid customers that come in the building and ask dumb questions. "What are they, blind! Can't they just look up and read the damn signs!"
You stand there in front of the clerk, who ignores you, until you clear your throat. "Ahem!". "Do you happen to sell shoehorns?", you ask. The clerk, without missing a beat in his/her conversation, extends his/her arm and points vaguely in the direction of the back of the store, without even making eye contact with you or looking in the direction he/she is pointing.
Flabbergasted, you walk to the back corner of the store, looking through aisles of housewares, pots/pans, books, birthday cards, socks, until finally you see some shoes. "Shoehorns must be near here", so you continue scouring the aisles until you finally discover that the shoehorns they sell won't work for your particular brand of footwear.
The picture that I'm hoping I've painted here is that our community is better than that person behind the counter. Pasting just a link in as a comment is no better than just silently pointing in a broad direction, leaving the other party to search through mountains of material.
It doesn't take much for the clerk to say "How may I help you" and then explain where the shoehorns are, or maybe even ask what kind of shoehorn the person is looking for; similarly, it doesn't take much time to write a brief, polite comment that teaches, guides the new user, and encourages him/her to learn more about how our community works.
People learn better when they're in the right mindset. People who are angry, upset, shocked, disappointed, or frustrated are less likely to learn from their experience with you. On the other hand, people who feel welcomed and respected, even if they didn't immediately see our signs, are more likely to learn more about how to be a good contributor; they're more likely to change their behavior.
Removing the "Whathaveyoutried" link-only comments is the right thing to do. Of course, you can still use the link, just add some context as Ben suggests so that your comment encourages someone to learn something, rather than just serves to belittle them. Hope this helps!