Vou tentar explicar a diferença com alguns exemplos. Lendo apenas a definição na RFC eu, particularmente, tenho problemas de entender o significado em termos mais práticos.

# Gateway

Imagine que ele é a porta de saída para uma outra rede. Fazendo uma [analogia][1] simples, se seu computador é uma casa e a Internet fica do lado de fora, o Gateway é a porta. Sem a porta, você fica fica trancado na casa.

O Gateway simplesmente faz o roteamento das requisições que chega a ele para a rede interna. É por esta razão que quando você precisa acessar a Internet em casa, o Gateway é o roteador da sua residência; é ele que dará o acesso a outra rede (Internet) sem restrições.

# Proxy

Ele serve para proteger a rede externa. Usando a analogia da casa, é uma forma de deixar que você veja do lado de fora da casa, mas apenas o que ele quer que você veja.

Diferente do Gateway, o Proxy consegue fazer vários filtros e redirecionamentos, permitindo ou barrando os acessos conforme ele desejar, mantendo todos os computadores da rede anônimos. Normalmente é usado por empresas para restringir/controlar o acesso a Internet.

# Tunnel

O Gateway e o Proxy agem como intermediários da conexão. Isto não é o caso do Tunnel.

Usando a analogia da casa, seria como se você realmente cavasse um túnel direto para a outra rede no qual deseja conectar, sem usar intermediários.

Se comparado ao Proxy, envolve menos [burocracia][2], pois este pode exigir autenticação, pode adicionar um identificador dele no header, pode responder usando cache, etc. Já com Tunnel, todas as requests e responses são passadas de forma intacta.

Na prática, as VPNs são um bom exemplo para entender o conceito de Tunnel.

  [1]: https://www.techwalla.com/articles/difference-between-a-proxy-server-a-gateway
  [2]: https://lists.w3.org/Archives/Public/ietf-http-wg-old/1999SepDec/0077.html