The laziest way to guarantee a combo like that is to start with a nade and follow up with the rest. If his pummel is on CD you could also War Stomp into the combo. And if his Intercept is on CD then you can just Frost Shock + Earthbind, make your distance, and combo him. You combo when the opening presents itself.
Against Mages and Warlocks you can say that 5 second Earth Shocks are important (which they are), but the ability to do a burst damage combo from a distance is highly valuable too, considering the likelihood of you getting kited. You still have an 8 second grounding totem which lowers the danger of ugly spells landing on you and if you are playing those casters you should also have a Searing Totem up for the pushback. In terms of interrupting their casts the longer shock CD does hurt but NS gives you much better ranged combat in exchange.
You keep focusing on NS as contributing just a chain lightning. You're forgetting what ZHC does for the whole combo and even after that it still has some leftover for Lightning Shield, future shocks, self-heals etc. With NS you can afford to pack a ZHC. Without it, I doubt you're going to get one, and the ZHC affects more than just the NS cast.
+20% damage on a single Earth Shock and two lightning shield charges isn't impressing me. Unless you are going for some ungodly Stormstrike+Stomp+Trinket+CL+Nade+LB+Shock combo I'm not really seeing the bonus nature damage from a Stormstrike doing things. And in that case the enemy still has a 0.5 second window to break your CL with some kind of interrupt and another second to interrupt your nade. And with Stormstrike you are still suffering from Enhance's number 1 weakness which is that you can get kited silly.