Esta implementação em particular, sim. Se você tornar os estados classes concretas em vez de implementadores abstratos, se afastará disso.
No entanto, o padrão de estado ao qual você está se referindo, que é efetivamente um design de máquina de estado, é em geral algo que discordo do modo como o vi crescer. Eu acho que há motivos suficientes para decretar isso como uma violação do princípio de responsabilidade única, porque esses padrões de gerenciamento de estado acabam sendo repositórios centrais para o conhecimento do estado atual de muitas outras partes de um sistema. Essa parte do gerenciamento de estado que está sendo centralizada geralmente exige que as regras de negócios relevantes para muitas partes diferentes do sistema as coordenem razoavelmente.
Imagine se todas as partes do sistema que se preocupam com o estado estivessem em serviços diferentes, processos diferentes em máquinas diferentes, um gerenciador de status central que detalha o status de cada um desses locais com gargalos efetivos em todo esse sistema distribuído e acho que gargalos é um sinal violação de SRP, bem como design geralmente ruim.
Por outro lado, eu sugeriria que os objetos fossem mais inteligentes, como no objeto Model no padrão MVC, onde o modelo sabe como lidar com ele mesmo, não precisa de um orquestrador externo para gerenciar o funcionamento interno ou o motivo.
Mesmo colocando um padrão de estado como esse dentro de um objeto para que ele esteja apenas se gerenciando, parece que você estaria tornando esse objeto muito grande. Os fluxos de trabalho devem ser feitos através da composição de vários objetos auto-responsáveis, eu diria, em vez de um único estado orquestrado que gerencia o fluxo de outros objetos ou o fluxo de inteligência dentro de si.
Mas, nesse ponto, é mais arte do que engenharia e, portanto, é definitivamente subjetiva sua abordagem a algumas dessas coisas, que disse que os princípios são um bom guia e sim a implementação que você listou é uma violação do LSP, mas pode ser corrigida para não ser. Apenas tenha muito cuidado com o SRP ao usar qualquer padrão dessa natureza e você provavelmente estará seguro.