Você está correto, a porta de encaminhamento de porta 22 não ajuda neste caso.
Uma solução é conectar-se ao seu dispositivo de gateway em uma porta diferente e fazer com que ela encaminhe a conexão para a porta 22 em seu host interno. Em seguida, você precisa usar a opção -p
para especificar a porta, por exemplo, se você encaminhar a porta 2222 então
ssh -p 2222 [email protected] ...
Você também pode ter seu dispositivo de gateway escutando suas conexões em uma porta não padrão e, em seguida, ter a porta de encaminhamento 22.