If you have a means of playing through black or white 2, I highly recommend it, even if just for nostalgia ! As someone who's played every Pokemon game, it was my favorite. All the Pokemon from every gen in one game
Just did a quick search on it and it is on Nintendo DS right. Don't have one at the moment, but might be something I think about in the future for, as you said, nostalgia :wink: