I've never played Fantasy Life, but I've looked into it. It looks like a very fun game!
If you like 3D Platformers, I'd highly recommend Super Mario 64 DS. It's just as fun as the original, and they added some new stuff too! It has many exciting adventures, and for the price it's going for is great. Nintendo's Official Store carries it new for 24.99!
A game I have not tried but have heard is good from others is Code Name S.T.E.A.M. As I haven't played it, I can't guarantee how fun it is, so you'd have to research a little about it. Another thing to note is that GameStop is currently carrying it online for less than 10 bucks NEW! In fact, I think this is the perfect time for me to get it too.
I have played and I'd highly recommend The Legend of Zelda: Majora's Mask 3D. The music, gameplay, graphics, and story are, in my opinion, awesome! I can't express how much I enjoy the game. And as I see you are a LoZ player, I'm pretty sure you'd like this game.
Another fun game, if you can find it somewhere, is StarFox 64 3D. I find it very fun, though it can be repetitive at times. It's gotten pretty rare or something, though, so you'd have to pay a pretty high price to get it. (39.99 USED)
I highly enjoyed Kid Icarus: Uprising as well! The controls, though they might seem weird at first, are very effective and once you get used to them they are pretty cool. The story mode is very fun, and you can change its difficulty! The online play is extremely fun too. However, this game is also pretty hard to find...
Either way, my opinions may be different than yours so if I were you I'd do some research on the games that NicksFixed and I mentioned before you buy them. Good luck on finding your next game!