Stun, root, gap closer. All good options.
A shield well-timed will soak up his hits; all are protracted except the grenade which isn't terrifying anyway.
If he has warlord's, burst to finish, not to start. If he has DFT, spend cooldowns avoiding his W (or its damage).
He can only use his traps. If you can, save mobility for when they've gone off. He'll eventually be forced to trap around you moving and will probably have a hard time keeping them in key locations.
Lastly, if you can punish him with distance by keeping his crit off of you, his autos won't feel as bad. He doesn't get the movespeed until he crits, and his reload is a surefire time to lay in burst with success.
Don't let him engage fights he knows he can win. Keep him on his toes, force him to aim his Ws in awkward places, and force him to do it frequently. Bad laners against Jhin will have no control or mobility, poor poke (or none), or a particular vulnerability to the sudden burst he can deliver. Picks that have good escape and engage, ways to mitigate his burst or picks that can lower attack speed are solid choices. Lowering his attack speed will indeed punish his damage, so this is one of the few instances where it has a very prominent effect on a champion. It also makes Frozen Heart a counter-buy for him.