Genji and skill in the same sentence without the words "hyperinflated perception" somewhere in there?
Let's be perfectly frank about how much "skill" is needed for Genji. He has a double jump, a wall climb, and another jump off of any wall climb, and an auto correct for ledges after any jump, 200 health, and a dash that deals 50 damage and resets on all eliminations (which includes assists), AND essentially invulnerability on a button press for 2 seconds with an 8 second cooldown that also reflects damage back, makes the projectiles faster, all damage reflected deals more damage, and with pinpoint accuracy. He has probably the highest survivability out of all the offensive characters, and the highest mobility by a long shot.
His primary attacks, shuriken, deal 28 damage per shuriken and can headshot. They're also projectiles, and fire in 3 round burst for straight fire, spread for alternate fire. Sure, that means he struggles at range. But he won't engage you from long range, he'll be closing the gap on you because that's where it becomes much harder to track Genji's ridiculous mobility, and now you can easily just spam his right click to deal 84 damage every second, assuming no headshots and all shuriken on right click hit, which is pretty easy when you get that close, and which he can cancel the timing using his dash and melee, meaning he can deal 84 damage + 30 damage from a melee cancel + 50 damage from a dash cancel, meaning he can deal 164 damage in less than a second, assuming no headshots. If he headshots you with a right click in close range, he's dealing 168 damage. Add the additional cancels, and he's dealing 248 damage in less than a second. That kills every single offensive character, nearly every defensive character, more than half health against most of the tanks, and kills every support.
And that's ignoring the fact that Genji's ult does 120 damage in a large rectanglular prism, not a curve like you would expect from a sword, in front of him. And resets all of his cooldowns on activation, so he can deflect to get close, dash to close the distance fully, pop q while you're still whirling around to reacquire him, since he'll likely be double jumping at that point as well, and he'll be able to dash again. Which means standard ult initiation combo should deal 220 damage aoe without weaving in any melee cancels after the dash, or cancelling a last second right click after the dash with ult.
He has a high skill floor, but there is no skill cliff. Once you understand all of his initiation patterns, he's super easy to dominate with. I don't even play him often and I can hard carry games as him because he's essentially hard countered by 2 people, 1 who was nerfed and now struggles to properly hard counter him because Genji has his 200 health (hi McCree), and Winston, who shouldn't be used to peel for the backline because of a Genji. There are some soft counters for specific aspects of him (Zenyatta ult is a giant fuck you to Genji's ult), but Genji usually preys on those soft counters anyways because they only deal with one specific aspect of him, but struggle against something else (Zenyatta will die pretty much 100% of the time if a Genji jumps him if he doesn't get lucky with his balls or has ult up). So he's essentially running a muck in public because it requires significant coordination to deal with him. Probably the best counter you can field at short notice is Zarya, but that's a highly volatile matchup entirely dependent on Zarya's charge levels.
tl;dr: Genji requires much less skill than people realize.