I don't really see your point in the post, like what are you saying, that it's just nasus in general and not the klepto key? If so, I agree, people are just flipping out about klepto nasus because it procs very well just as they did with GP and EZ. Though it's not impossible to beat a Nasus in lane and anyone who knows how to counterbuild knows this.
Coming from a pretty mean level 7 nasus, he's not much until he gets his ult so just bully him before then and maybe even risk a few of your CS just to poke him away from his when he's about to pop a Q for a stack(this really only matters before his first 50 I'd say). Like you see in the video, as soon as he popped that ult you were fukt. I already comments to people a couple months back about where they were trying to say " Klepto is why nasus is so strong right now" <--- LOL
K because klepto has anything to do with his sustain and damage. I think people forget about Nasus's natural lifesteal passive, that alone kicks ass.
So really in the end, Nasus is strong as fuck if played right and he is also VERY VERY VERY EASY to counter. You'll get to beating Nasus
in lane sooner than later dw :')