The reason the Johto games' gym leaders are so low in leveled is because in many places you hardly battle any trainers between each other (also, the wild pokemon and non-gym trainer levels tend to stay quite low right up until the 8th badge, then never go higher than 50 or so after the E4). Johto is ordered completely differently than C/K is. While I do agree that the levels should be dropped some, maybe 5-10 levels, I like the high levels. It makes sense when you have to travel so far and likely battle many, many trainers, and it provides a better challenge. Don't change the levels too much, please.

As for the other stuff, Arowana was meant to be the main pokemon of the Steel E4 member, so try to leave it off of Wolfe's lineup if possible. And don't forget to leave open some good Water pokemon for the Water E4, too. Tsunall I like for Crys, though; it's good for type coverage, and it's both a Rock pokemon and an ocean pokemon, so it represents both the gym and the gym city.