You can change your Legend during the pre-battle phase by first clicking on it and then selecting the portrait of the new Legend you wish to play with. 


It can also be done before the tournament in the same manner.