I can see both sides of this argument, and they both are pretty accurate. The abilities granted by these high level skills are insane, by any degree, but I would hope they we all agree that they are also insanely fun to consider (or even perform, if given a chance to play a good game with those levels).
However, as we are citing examples of epic level literary characters, wuxia and anime help define high fantasy skills. But also refer to the musical "Camelot". When Lancelot hears about the formation of the Round Table, he sings a song called "C'est Moi", and goes on about the deeds it should take to join the Round Table. Every implication of the song is that Lancelot can do these deeds, and that he (and possibly others) expect that same level from other knights. Examples include:
"Suceed where a less fantastic man would fail.
Climb a wall no one else can climb,
Cleave a dragon in record time,
Swim a moat in a coat of heavy iron mail."
and
"With a will and a self-restraint
That's the envy of ev'ry saint
He could easily work a miracle or two."
And that from a knight of the Round Table, a relatively grounded group of heroes. Indeed Lancelot later goes on to restore a fellow knight to life (though this might be epic Healing roll, it's also probably laying on hands

)
I agree with the idea that it may depend on what fantasy tales a person was exposed to as well. And personal tastes of course. And the setting may offer some possibilities in that direction as well. For example, a LARP setting up where I live, the Lione Rampant game setting, the creators decided early on that for safety reasons, they wanted all players to be able to cast Light spells. So they decided the setting was magic-rich, and that all characters could access it (for light spells). As a result, when characters hit high level of skills, the abilities of these skills could become mildly magical. For example, someone with very high levels of Pick Pockets could slip off a ring from under a glove. I always thought that was cool.
Yes, the Epic Level skill tables are crazy. But heck, that's the idea, I think, and they hit the mark they aimed for, even if it's not to everyone's taste.
Take care,
Don