First, the talent gate stops at level 4, not 5. Levelling a hero from 1 to 4 with a friend takes 2-3 games. Then, there is a free 7-day exp booster around level 10-12, that should boost you to level 25 in no time, if you use it wisely.