Genji
Tracer is also difficult, I'm surprised she hasn't been said. Her mobility is fairly straightforward but her aiming and positioning requires insane amounts of skill.
The snipers, excluding Ashe, are also hard. Not in the same way Genji and Tracer are hard, but just in fulfilling their duty as a sniper and aiming properly.