Well we should start off by noting that, objectively speaking, it is not “boring” to play a strategy game, especially not one where the opponent’s gameplan is to shutdown your gameplan. There is a very really and intricate strategic back and forth there, unless one team hard counters the other, in which case you probably want to resign. This brings up the idea that, since most players don’t build their teams to have play against stall (especially when you’re playing brainless offensive balance, the archetype stall is made to counter), those games are very unfun. There is a second grievance some players have, that the games take longer than they were perhaps intending, but generally speaking, you shouldn’t expect every game to be a balance mirror and over in twenty turns. Thirdly, playing against stall can require a skill set that some players have not developed, and this can cause frustration.
This is universal, by the way. People tend to hate slow play styles across many competitive games, and it always seems to come back to the idea that their default play style is blocked, and that they do not find joy in adapting and overcoming (or being defeated). Longer games tend to have less impactful random elements, and in general, many more decision points, so the idea that someone looking to learn and be challenged would dislike them is very odd at face value.