Majesty is great! I replay it every year.
Then just use Proton? You don't need Steam for it. And sitting there and demanding "Linux" to get it "together" because it is 2024 is rather ignorant due to the fact that it is not Linux' fault that the software in question needs additional workarounds in order to make it run. People out there are using their freetime to come up with solutions for problems caused by corporations using proprietary libraries and software. I don't think that your opinion is unpopular. I get what you want, I do wish the same, and a lot of peoole would agree with it as well, but the context in which we operate here matters a lot.
Look one comment above.
I can absolutely recommend Turtle WoW. It is such a good classic+ experience: imagine if there never were any of the wow addons but instead the base game got expanded in a meaningful and in terms of Warcraft 3 lore-friendly way. There are new and very well-done zones which were empty before. There are new items and professions without nullifying the existing ones, there are two new races and new race/class combos (to keep close to WC3 lore), there are new dungeons and raids, tons of new quests and a lot of quality of life improvements. You have many options to play how you want: restrict yourself on how much exp you get and play slow & steady, opt in for a built-in hardcore mode, activate warmode to be flagged for pvp or a combination of those. Also, pretty much all classes got rebalanced (some more than others, though) to make more builds viable without altering the game to much (more balance updates are in the roadmap). The dev team is very active and dedicated.
There are a couple of VERY GOOD classic pservers out there which are not only better maintained than the Blizz servers, these have also much less bots and way healthier populations and economies.
Man, I came across his channel some years ago watching his Game Dungeon about Baldies. This was so hilarious, I rewatched it a couple of times. Great channel and thanks for posting!