Are you sure? I have over 60k karma and still can't downvote links.

Nope, only comments. The only actions you can take on a link are upvoting or flagging it.