Agreed.
Well, they do slightly different things but I agree with your point. I think that players need to optimize more (aiming for a smaller slice of search space, with fewer possible actions), but that there's lots of useful rationality training you get from running the game that you don't get from playing.
Running a game gives you more experience working with different epistemic states. Like, nothing exists in the game-universe until you say it does so you have in your head what you know and are thinking of having happen, and what the players know. Good GMs are able to keep the two straight and change what they thought was happening, but wasn't yet revealed, behind the scenes in able to adapt. For example, if you had another ambush in an encounter but the party's already beat up you can just not have the ambush happen.
GMs also need to better predict other people's actions, agreed. And design challenges that aren't so easy as to be boring, but not so hard as to total party kill.
This is a place to talk about hobbies that teach rationality lessons. I'll start with a few:
Programming - Lets you practice math and logic, and gain an intuitive understanding of computation. Also teaches that sometimes you can't argue with reality, but you can fix it. (Also suggested recently by ciphergoth.)
Cryptography - That is, designing/breaking cryptosystems and security protocols. Lets you practice math, logic, and probability theory. Also teaches that almost all human ideas are wrong. After doing this for a while, whenever you encounter a new idea (including your own), you'll instinctively think "If I can't find anything wrong with this, it's probably because I'm not smart or knowledgeable enough or haven't tried hard enough."
Science fiction - Reduces status quo bias and gives interesting insights. Also teaches that the way a society is organized depends a lot on the set of technologies it has access to, so if you don't like how your society works, one lever you have is to change that set.
Video games - Teaches that conventional "success" in life is not much less arbitrary than "winning" in a video game. They're both fine for a diversion, but there are more interesting goals to pursue.
A couple others I've seen suggested in recent comments:
Chess - According to JGWeissman, it "teaches you to carefully consider the consequences of your available actions and choose the action with the best consequences". (I've only played a few games of Chinese Chess, and for me, the lesson was that I don't like competition, and I should look for things to do that nobody else is doing.)
Poker - Lets you practice statistics and overcoming emotional biases.