The quickest way to unlock a hero is to get gems, either get gems from the shop or complete missions and use those gems for a quick scan to get a hero.