I think you are mistaken.

FWIW: I have over 135K karma and I can't downvote submissions.

i have 2000 karma and i am not able to downvote submissions.

Are you able to downvote stories?

Nope

Nope I have 10k