I think they are right about the first few: OO and FP are both most definitely about state management.

However, I definitely agree that it's a stretch to say that architectural patterns like monolith vs microservices are about state. Those have far more to do with structuring deployments and organizing work.