Definitely!
imho high execution prevents uneducated casuals with lack of fundamentals to be part of the player base, for me that is ok because of higher "versus" quality and better matches!
Then they have two choices imo:
1- Lern the game proper, and learn all about fighting games fundamentals ect
2-GTFO
I can't really see how execution relates to fundamentals.
My point of view is that execution allows people that lack fundamentals to show off and think they are strong.
Good positioning, strong anti-air reactions, good blocking skills will easily beat your execution because you'll need to be super-smart just to have a chance of landing your crazy combo.
People that think lose to "weaker" players because of easy execution are IMO not as strong as they think.
I've been playing FG's since 1992, dropping many combos despite maining easy execution characters in almost all the games i tried. Yet i won many many matches against people that had an execution level i could even dream of, because i have experience, fundamentals and good blocking skills. Especially, i won locals at SF4 playing the game just like i played SSF2T ten years ago.
Admittedly, i also lost a lot of matches against player that had great fundamentals and perfect execution.
Anyway, execution matters when both people have good fundamentals because combos only matter if you are smart enough to beat your opponent's defense.
So really, people who blame easy execution for their losses should spend more time trying to really understand and master fundamentals.