Try Starcraft 2. No random mechanics there, entirely skill based.
I play both, when I want to rely on my own skill entirely, for a pure 1v1 experience, I play SC2.
When I want to have fun but remain mildly competitive in a less structured yet more adventurous game I play Dota2 - a game that is easy to play with friends.
Dota 2 is incredibly balanced for what it is.