BOI is there because it popularized Rogue Lites, or basically games with procedurally generated maps and permadeath, with some upgrades and unlocks that persist through your runs. It's been a huge genre in the past decade ish, especially among indie games.

Battle Royale isn't just the shrinking map, it's also the massive player count and free for all nature where everyone starts with almost nothing and gets weapons as they find them. PUBG also got its lunch eaten by Fortnite, which popularized the battle pass, but that's a monetization innovation moreso than gameplay.

Bullet Heaven is one that's new enough that there aren't that many games in the genre, but it's basically a Rogue Lite where your main verb is moving and picking skills when you level up. Basically you're picking skills to keep huge waves of enemies away from you for a set amount of time.

Point being, most of the innovation is in smaller indie projects. I'd look there if you want interesting ideas. The big dogs you asked about are either still around and so successful at what they do that they take up all the air in the room or their entire genre crumbled around them and morphed into something else.

And Minecraft is the only new thing you mentioned. Dune 2 was made by the same company as C&C and came out three years before, while WOW is something like the 5th big MMORPG, after ultima Online, Everquest, Final Fantasy 11, and EQ2. I'm also not confident that Minecraft is totally original, but it's probably the most original of that selection.