weird to think that the version of tetris you see all over the news right now, basically The Tetris Game to US players, is not commercially available, but two japan-only arcade tetris games that were not ported to consoles for decades are available on ps4 and switch
NES Tetris is pretty low on my list of games i wanna see on NSO, but if that's the kick in the pants BulletProof needs to get their other, more cookie-oriented puzzle games onto the switch...
you have my axe, classic tetris community
I don't know that the legal entity that most recently owned the gameplay copyrights to Yoshi's Cookie (an IP-holding company that had several old BPS rights) is even still around, which is an obvious issue, but I think the broader reason Nintendo rarely bothers to bring it back is that they've realised they can just reference Yoshi's Cookie in mainline Yoshi games or merch or whatever and get basically the same pop without having to do anything with the actual game. I just wish they'd leave that Game Freak Yoshi puzzle game in the vault—I defy anyone to find a single defender of that game.
(btw, that same company that handled Yoshi's Cookie had a trademark for "RENSA" at one point... to think, #rengaming may have been the legal property of Intellectual Property Consultants Inc.)
I don't know why authentic NES Tetris still hasn't re-emerged, but my guess is that Nintendo has GB Tetris identified as "their" Tetris (just as they have NES/FC Wario's Woods locked in as "the" version, for example) and feels no need to adjust their position in accordance with the recent public reappraisal of the NES version. Maybe they understand that the people who'd most want it, and the extremely exacting culture that has grown around it, would never be satisfied with the playability of a NSO version and decided not to bother, iunno.
NSO's been quite generous to arcade-style puzzle games thus far: they released the unaltered Panel de Pon internationally for the first time (and fixed some lingering emulation issues, too), dragged a genuine unreleased Magical Drop 2 localisation out of the vault, put out stuff that required a little extra effort (Kirby's Avalanche, GB Tetris, Pokemon Puzzle League), etc. There's still plenty they could add, though, including low-hanging stuff like Columns III and half a dozen other Puyo games... I don't think the GBA section has a single puzzle game, come to think of it.