Você faz o contrário:
Host TargetHost
HostName It's IP
User It's User
ProxyCommand ssh GateWayUser@GatWayHost nc HostA 22
Host GatWayHost
HostName It's IP
User It's User
Você coloca o comando proxy no bloco de correspondência do respectivo host de destino e não vice-versa. Mas você pode simplificar o comando significativamente para:
ProxyCommand ssh GatWayHost nc %h %p
Ou apenas use o encaminhamento de io interno:
ProxyCommand ssh -W %h:%p GatWayHost