Red rescue team was sold on Wii U virtual console around the same time as red/blue was on 3DS VC, so it could come to NSO later. It's also so easy to play on an emulator, though.
I had this one back in the day and it was fun for a bit, but like most pokemon spinoffs, I didn't think it was great. A good addition to the GBA library for people to try it out.
I played the crap out of this game, I loved it more than the main games. Something about actually being the Pokémon I loved made this game so much fun and special. Also, the story was good, it felt like it was written by someone competent instead of the usual, boring story the main line games have.