Está bem aqui na última linha:
debug1: Remote: No xauth program; cannot forward with spoofing.
Além do gedit, você também precisará instalar um pacote xauth. Se o servidor Ubuntu não foi instalado com um sistema X Windows (provavelmente considerando que você tinha que instalar manualmente o Gedit) isso claramente não está presente.