Problem is that the first Champion (Lorelei, was it?) has ice+water types, so they wreck my fire, grass, electric, and even water types. Then I'm left with a normal and psychic, and they get taken out pretty quickly.

The weird thing is that I did beat the E4 in FR, in the past, with roughly the same team (had Aerodactyl instead of Ninetales) and haven't have the same challenge. 😐