In the same vein, I don't see how a Fighting Game that would be designed with a low exection barrier in mind would be any less deep than most heavy execution games. They could be Deep for very different reasons.
I think that SFII: ST actually doesn't require that much execution. Somethings are executionally difficult in that game, but you could win and be a really amazing player without good execution in ST.
That being said, I have nothing against games that have designed high difficult execution requirements. But I don't think it's the only way to make a good FG, either.
And yeah, SC is a great game and better than Warcraft III, but I think Warcraft III was a good game in its own right, and furthermore, wasn't worse than SC because of easy execution, so much as a whole bunch of other stuff such as: a much bigger focus micro to where macro wasn't that important, less focus on economy, you lose one battle in WC3 you lose the game (which isn't necessarily true in SC.)
So WC3 dumbed a lot of many other things down, not just execution. I have nothing against GG, and I admit I'm very new to the game. I just started playing AC last week for the first time (and I love the game.) But I have shitty execution, even if I practice a lot, I can never get my execution quite where I want it to be. I know that will be a huge liability for me in the coming months as I continue to practice the game. But I accept that because that's Guilty Gear.
So, IMO, I dont think having low execution in new fighting games is necessarily a bad thing. It doesn't have to be a bad thing. And there are so many execution heavy FGs around, I think it'd be a nice change of pace (I don't consider Smash Brothers to be a fighting game, and not because of easy execution either.)