I put him on a set/2pair/straight, so shoving would be correct in my op.
Wut? If that's what he has and he is never folding, then your shove is not +EV

Code:
Text results appended to pokerstove.txt

  47,520  games     0.005 secs     9,504,000  games/sec

Board: Kd Qs 9s
Dead:  

    equity     win     tie           pots won     pots tied    
Hand 0:     40.616%      40.53%     00.09%              19260            40.50   { AsJs }
Hand 1:     59.384%      59.30%     00.09%              28179            40.50   { KK-QQ, 99, KQs, K9s, Q9s, JTs, KQo, K9o, Q9o, JTo }
edit: I am not saying that shoving is incorrect in this hand, I am saying that if villain's range is what you said and villain is never folding, then shoving is incorrect.