Like Drack said, I did. I do that as well. If you're aiming to do some serious training with EVs and natures, I think this way is good. If you don't care about EVs and natures, you might as well just train whatever pokemon you have.
E4 is hardest with Infernape, I think. Torterra is easiest.