Depends on the champ. I think that Steven and Wallace definetly need to be stronger, along with Alder. Cynthia's good, and so are Red and blue.
Oh, and I agree with you for the most part on the Cynthia thing. She should be the champ of the last three regions, but not indigo league. Red should be champ there, just because he is red.