How can I effectively use Genji's skillset?

Genji fulfills the same role as Tracer, his strengths lie in flanking and guerrilla tactics. Don't fight from your team's frontline like you would with Pharah or S:76. Take alternate routes around the map and target the enemy team's backline. Occasionally, harass them as they try to travel from spawn.

Between wall-climbing, double jumps, and his dash, Genji's raw mobility is unrivaled. Tracer may be more agile in 2D, but she is largely bound to the ground. Pick and choose your fights because you should be able to escape any that aren't in your favor. Don't be averse to using your dash to run away. Be sure to target enemies with low health that you can quickly execute because that allows you to reset your dash and escape.

Also, don't overstay your welcome. Genji's main advantage is that his mobility allows to him attack his enemies while they are focused on your team's frontline. As soon as you grab everyone's attention, you need to run because even with his Reflect, Genji is fragile. Don't worry too much about escaping before securing a kill, it's better to live to fight again in a few seconds than dying and having to wait to respawn.

This keys into maximizing Genji's ultimate. While it massively increases his damage, Dragonblade also dramatically reduces his available range, requiring him to engage at shorter distances without increasing his durability. A Genji that attempts to solo an entire team with his ult is a Genji that will be shortly respawning, use his ultimate when the enemy team is distracted or occupied with another threat such as when they are scattered to avoid another ult.

Genji is one of the most difficult heroes to master, it's OK to struggle with him. I'm no Genji master but this video (albeit a bit old) really helped jump-start my Genji game.

Here's a summary of the tips found in the video:

1. Learn the maps and focus on the flank. Use his mobility!
   Use his mobility to attack enemies from the side or from behind.
2. Prioritize targets, go for backline squishes!
   There are a lot of heroes Genji shouldn't be fighting because he'll die rather easily. The tanks are one example but avoiding getting close to Mei, McCree or Symmetra is also essential. Focus on attacking snipers and support heroes. You can also take out Bastion.
3. Maximize your damage output (proper use of your abilities).
   Lear your shurikens. They're tough to land and they don't do that much damage. Practice, practice, practice!
   Use combos: get behind someone, use alt fire a couple of times, melee him into Swift Strike for instance.
   Ultimate: use it when the enemy team is distracted by your allies and you're sneaking up behind them. Do not run up to your enemies from the front with your ultimate activated because it's almost certain they'll all focus on you and you'll get killed rather quickly.

The video contains the basics of Genji only but it's really helpful.