Have you ever played any of the non-handheld Pokemon games or spinoffs? If you have a Gamecube or Wii available, Colosseum and Gale of Darkness definitely give some change to the typical Pokemon games. I loved how Instead of just using only 1 Type of Pokemon with no real synergy like Gym Leaders, bosses had various themes and strategies for the Double Battles, (Like Skill Swapping with a Slaking).