Sometimes the State pattern transforms "one big if-else tree" into "a forest of tiny classes" with its own complexity tax. Good design isn't about eliminating conditionals — it's about putting them where they make the most sense.
The real skill is knowing when your state transitions are complex enough to warrant the abstraction overhead.