Like all MOBA's it tends to start off slower and pick up steam as it goes. Movement speeds just got a tweak across the board so it might feel better to you now.
I have tried LoL and DOTA, couldn't really get past the first couple games. Smite was better but i left it for other things
Heroes of...