If you want a Pokemon-esk game with deep gameplay and a decent story, play SMT: Nocturne. Pokemon has only ever been a simplistic entry level game aimed at introducing children into the RPG genre (or at least Japan's gimped version of the RPG genre). It could probably use some streamlining (as noted, battles do tend to move along at a somewhat lethargic pace) but add too much depth and Nintendo runs the risk of alienating their target audience.