I think the interesting thing about state-driven AI (especially if taking into account ideas from stuff like behavior trees) is not so much that one can create tactically challenging AIs (although that's nice too, of course), but you can get very specialized behavior, AIs who seemingly "deduce" what they want/need and how to achieve it.
As always,
Minotauros