I prefer Wallace being the Champion. Thw Water type offers much more versitality.
Wallace could have this team:
Or maybe they could go for a bigger surprise and have Steven be the Champion the first time and then he leaves to pursue his hobby. Wallace who was the Gym Leader before becomes the Champion and the Juan becomes the Gym Leader for the rematches.