Ao invés de usar o objeto `StreamReader` retornado pela propriedade `Process.StandardOutput` ([documentação](https://docs.microsoft.com/en-us/dotnet/api/system.diagnostics.process.standardoutput)), para capturar de forma síncrona o output do processo que você disparou, você poderia usar o evento `Process.OutputDataReceived` ([documentação](https://docs.microsoft.com/en-us/dotnet/api/system.diagnostics.process.outputdatareceived)) para capturar de forma assíncrona o output do processo disparado.

Para fazer isso você precisa passar o valor `true` para a propriedade `Process.EnableRaisingEvents` ([documentação](https://docs.microsoft.com/en-us/dotnet/api/system.diagnostics.process.enableraisingevents)) e também passar um *event handler*, com a assinatura do `DataReceivedEventHandler Delegate` ([documentação](https://docs.microsoft.com/en-us/dotnet/api/system.diagnostics.datareceivedeventhandler)) para o evento `Process.OutputDataReceived`.

Como você está usando `MessageBox.Show()`, eu imagino que esteja usando Windows Forms, e nesse caso eu sugiro que você exiba o output do processo disparado em um `TextBox`, ao invés de exibi-lo com `MessageBox`. Para isso é importante passar a referência do seu `Form` para a propriedade `Process.SynchronizingObject` ([documentação](https://docs.microsoft.com/en-us/dotnet/api/system.diagnostics.process.synchronizingobject)), caso contrário o seu *event handler* será executado em uma thread diferente da sua thread de GUI, e daria erro se você tentasse acessar o seu `TextBox` de dentro do *event handler*.

O código ficaria assim:

    private void OpenCliente()
    {
        Process processo = new Process();
        bool output;
    
        processo.StartInfo.WorkingDirectory = Application.StartupPath + @"\Debug";    
        processo.StartInfo.FileName = @"app.exe";
        processo.StartInfo.Arguments = "args";
        processo.StartInfo.Verb = "runas";
        processo.StartInfo.LoadUserProfile = true;
        processo.StartInfo.UseShellExecute = false;
        processo.StartInfo.CreateNoWindow = true;
    
        processo.StartInfo.RedirectStandardInput = true;
        processo.StartInfo.RedirectStandardOutput = true;
        processo.StartInfo.RedirectStandardError = true;
        processo.StartInfo.ErrorDialog = true;
    
        processo.EnableRaisingEvents = true;
        processo.SynchronizingObject = this;
    
        processo.OutputDataReceived += (sender, e) => {
           if (!String.IsNullOrEmpty(e.Data))
           {
              txtConsole.Text += e.Data + Environment.NewLine;
           }
        };
    
        processo.Start();
        // Dá início ao processo de leitura do output, e a partir
        // daqui o event handler será disparado a cada linha do output.
        processo.BeginOutputReadLine()
        processo.WaitForExit();
    }

Mas eu pesquisei também esse problema de travamento que você relatou, e achei uma resposta no SO<sup>EN</sup> em que o autor disse que isso provavelmente ocorre porque o output é muito grande e excede a capacidade do buffer interno:

> [ProcessStartInfo hanging on “WaitForExit”? Why? - Stack Overflow](https://stackoverflow.com/a/7608823/8133067)

**Edição**

Pesquisei um pouco mais o assunto, e, olhando o código-fonte da classe `Process` ([Reference Source, função StartWithCreateProcess](https://referencesource.microsoft.com/#System/services/monitoring/system/diagnosticts/Process.cs,2159)) pude ver que o objeto `StreamReader` criado para a propriedade `Process.StandardOutput` tem um *buffer* interno com tamanho igual 4096, ou seja, 4 KB:

    if (startInfo.RedirectStandardOutput) {
       Encoding enc = (startInfo.StandardOutputEncoding != null) ? startInfo.StandardOutputEncoding : Console.OutputEncoding;
       standardOutput = new StreamReader(new FileStream(standardOutputReadPipeHandle, FileAccess.Read, 4096, false), enc, true, 4096);
    }

Então, quando o resultado que seria exibido em tela pela aplicação disparada pela sua aplicação ultrapassa 4 KB, o buffer interno de output fica cheio, e aparentemente é isso que está causando o travamento da sua aplicação.

**Edição 2**

Como um teste, você poderia abrir um Prompt de Comando (cmd.exe) e executar pela linha de comando essa aplicação que você dispara do seu programa, com os mesmos argumentos, redirecionando a saída para um arquivo texto:

    C:\PastaSuaApp\Debug>app.exe args > app_saida.txt

Dessa forma você poderia verificar qual o tamanho do arquivo texto criado, e poderia checar se essa teoria dos 4 KB é verdadeira. Faça também um teste com argumentos que você sabe que não travam o seu programa, para ver se a saída ficou abaixo dos 4 KB.