Overrule is fine
Ok so hear me out. Yes, it's a game-winning card, sure. Unexpected Action is also a game-winning card but I haven't seen people talking about removing it from the deck.
First of all, it can be countered by playing the Imperial Strategy card. If the SC is exhausted, Overrule won't work (if it's not picked though, hoo boy). It's like people forget about this little detail. I've had the situation of Naalu playing Imperial with their first action on initiative zero in order to counter Overrule. Twice. It's a thing.
Yes, you might want to keep a Sabo just in case. But that's just one more card to hold on to your Sabo for. Public Disgrace can ruin your game. Coup d'etat. Some Legal texts as well. So Overrule is just one extra card to look out for.
I think it's the same with Winnu hero, and maybe the same in the sense that at the beginning of PoK people weren't used to it and we were shocked when it went off. Now everyone knows. Overrule is the same. Everyone knows it's out there. Don't let people sit on Mecatol. Play your Imperial. Get your Sabo ready. It's gonna be fine. You'll get used to it.