It might be cheating as the fun in the game may be from my nostalgia, but I remember getting a game for the DS called CONTACT. It was a grasshopper title that has your main character get swept up in a conflict with a professor, and stranded space pirates who land on your planet. You explore different continents, obtain better gear through exploration and item drops, and get recipes for food that will give you very generous buffs. You also had a pet mechanic that revolved around interacting with the professor's cat/dog? where the more time you spend with it would give you a summon that does scaling damage. It also had a cool island you could visit thru Wi-Fi, but it was frustrating to figure out for the time (WEP connection only? Really?). I don't know if it would hold up from a gameplay perspective, but I can say with confidence that it has a lot of charm, and the ending is one I still remember clearly.
I'll leave a track so it might jog a noggin.
@Woland I'd be interested in checking this out, if you're willing to pass that mega link. Game looks pretty cool.