All you need to do is tap [Hero], find the hero whose soldiers you want to change, tap [Soldier], and find the soldiers you want to replace, then tap [Change]. You can also tap on a hero before battle to change their soldiers! Experiment with different soldier types and you may find new ways to overcome the game's many challenges!