They should make it as (nintendo) hard as Moemon FireRed. Sweet Jesus, that was the most evil pokemon-esque game I've ever played. I actually got lost in the Viridan Forest. The Viridian (fucking) Forest, I tell you.
EDIT: But, to be fair, Pokemon IS supposed to be geared towards kids anyway. So yeah, kid level difficulty and all...