Go to a game stop or look on ebay Nintendo DS games are like ten bucks a pop pre-owned last time I checked. You literally skipped over the best the series has to offer.
At least get Platinum or Heart Gold/ Soul Silver. You can emulate those on your fucking phone. Those were the peak of Pokemon. Good mechanics, good soundtrack, good Pokemon selection, good story.