Ask two people for career advice, and one set of advice will likely be far different from the other. Cover letters (are they a critical element of your job search, or are they just discarded?) are no exception.
Despite all the differing opinions, people in both camps agree on one point: If a prospective employer requests a cover letter, you should provide one. A very good one.