*Cheguei ao seguinte resultado, onde que selecionei todos os registros que devem ser excluídos.*


    with tabela as (
    Select ROW_NUMBER() OVER(ORDER BY DataHora ASC) as linha, 
    p.Cliente,
    p.Status,
    p.DataHora
    from Pedidos p)
    , Lixos as (
    select 
    tx.* 
    from tabela t
    inner join tabela tx on tx.linha = t.linha+1 and t.status = tx.status  and t.Cliente = tx.Cliente
    )
    
    Select * from Lixos;


*E Finalmente podemos excluir os registros errados:*


    with tabela as (
    Select ROW_NUMBER() OVER(ORDER BY DataHora ASC) as linha, 
    p.Cliente,
    p.Status,
    p.DataHora
    from Pedidos p)
    , Lixos as (
    select 
    tx.* 
    from tabela t
    inner join tabela tx on tx.linha = t.linha+1 and t.status = tx.status  and t.Cliente = tx.Cliente
    )
    
    delete p from Pedidos p
              inner join Lixos l
               on l.Cliente = P.Cliente 
               and l.Status = P.Status
               and l.DataHora = P.DataHora;
               
               
    Select ROW_NUMBER() OVER(ORDER BY DataHora ASC) as linha, 
    p.Cliente,
    p.Status,
    p.DataHora
    from Pedidos p ORDER BY DataHora ASC;



>Resultados:

**Registros atuais:**

[![inserir a descrição da imagem aqui][1]][1]


**Registros que devem ser excluídos:**


[![inserir a descrição da imagem aqui][2]][2]


**Resultado após a exclusão:**

[![inserir a descrição da imagem aqui][3]][3]



>Coloquei no SQLFiddle, onde listo todos os registros, e em seguida quais devem ser deletados. Obs. Inseri outras linhas de teste para o caso de 3 status iguais seguidos: **http://sqlfiddle.com/#!6/2a0d0/6**


>Por fim, o SQLFiddle com o comando da exclusão: **http://sqlfiddle.com/#!6/499f3e/2**


  [1]: https://i.sstatic.net/JlSz0.png
  [2]: https://i.sstatic.net/rC54k.png
  [3]: https://i.sstatic.net/Xz3Mg.png


Obs. Seria adequado que os registros tivessem uma primary key.