You know... when I was young (8) and playing AD&D, I was always unhappy with daily spells, and how magic worked. Re-memorizing spells every morning... bah! It was one of many reasons why I looked at other game systems.
It made no sense to me. So... adding more of it (Martial Dailies) wasn't a leap for me.
I prefer to think of the powers, in kind of a retro coolness fashion. i.e. I attacked, and THIS happened. Cool! There is no doubt that the fights 4e are cinematic and oozing with fun.
I do feel that there are other issues with 4e that players of previous editions will have problems with, and are simply being side stepped for now. For instance, combat is re-calibrated for 5 on 5, there is less 'realism' in 4e, etc. The expectation of magic augmentation. All of that stuff is still a leap... for them.
But you are right... if it was Essentials first they would probably have had better market penetration.