I hear the Megami Tensei games are really good and are pretty much the spiritual predecessor to Pokemon. I haven't actually played them, so I wouldn't know, but they seem to be well praised and a friend of mine really likes the games. Apparently Satan's in most of the games too, which is kind of cool.
Other then that though, I'm not sure what other games there are out there that fit that category other then the ones you mentioned.
_________________ The Local Video Gaming Lunatic
Recent stuff I'm into:
Watching: A Certain Scientific Railgun (ep.14, stalled), Hoshi no Kirby (ep. 71, stalled), Nazo No Kanojo X (ep. 8), Acchi Kocchi (ep. 8)
Reading: nothing