The main way to level up your heroes is in battle. If you are stuck on a really tough level, go to the battles that you have already beaten before and play them again. You will earn the same amount of experience, allowing them to level up quickly. They will get stronger with each level, so when you feel like they are strong enough, you can go to the battle that you were previously stuck on and try it again.