Level up your new heroes through potions to help them catch up. Do not use them on veteran heroes, which have been in use the start. Those veteran heroes naturally gain experience during missions. As you level your heroes, they will unlock more skills which also must be leveled individually.