The GBA games are slightly more different than the console big brothers as they have more puzzle elements in addtion to the platforming. I reconmend those also. If you have a PS2, you could search for Klonoa 2: Lunatea's Veil on ebay or Gamestop's used section. You don't need to play the Wii remake of the first game to understand the sequel since the series are all singular contained adventures.

Well I have a PS2, I will definately go out and find this.