It shouldn't be too drastically hard so that they don't beat the game, but enough to provide an adequate challenge that will satisfy the older players. Sounds really ambiguous, but it's all in-game and in the end, you win.

Anyway, we're veering off topic. Back to Champions talk! I've been wondering why Wallace replaced Steven in Emerald as Champion... any ideas?