Interestingly the balance was for multiplayer and they didn't update single player missions to accommodate the changes. I liked to replay the single player campaign periodically, and there was one base infiltration mission that became insanely difficult due to the balance changes. I'm fuzzy on the details but it was related to static defense buffs (protoss cannons if I recall), that meant the limited number of units you were stuck with for the mission couldn't reliably get past what was supposed to be a simple blockade without significantly upping your micro game.

Starcraft is mostly fine since the place where the changes really matter was multiplayer and those games are ephemeral.

Awhile back I was playing through darkest dungeon and they did two rebalances that changed how most characters work. I had spent time leveling up characters and building teams only to have the game change out from under me. It was annoying even if the final rebalance was better since I made decisions that were based on obsolete information.