I think what Mark's skating is missing is it being "scary."
When I see Mark do a technical ledge trick, I think "I could try that for an hour and not come close!" Not about how hurt I could get while doing it. The most injury factor for a misstep on most of his tricks is a shinner or falling on your hip, small injuries that would nag but wouldn't leave someone who is incapable of doing the trick mangled if they were to try it a couple of times.
Obviously scary, big and fast isn't the end all be all. Rail chomping has fallen out of favor, but that's what drew people there in the first place. Jeremy Klein's watertower ollie isn't impressive because of how technically sound his ollie is, it's because your nuts suck up in to your stomach imagining being in the air between the two.
But, yeah. I think the word "scary" is what some people feel is missing from Mark's skating.