Boa tarde, vou dar minha colaboração, apesar de estar estudando o assunto agora.
Da uma olhada na imagem a baixo, pelo que entendi, a ideia é simplesmente reaproveitar o ultimo header, o próprio protocolo vai ficar responsável por reutilizar o ultimo header quando a origem dos dados for a mesma, até que o header seja substituído intencionalmente o expire, não sei se isso é manter estado, porque a conexão não é mantida entre as requisições.
segue uma referencia inicial sobre o assunto: https://developers.google.com/web/fundamentals/performance/http2/?hl=pt-br

Primeira analise:
"se você permitir que nós desfaçamos muitas das soluções paliativas do HTTP/1.1 adotadas antes dentro dos aplicativos e resolvamos esses problemas dentro da própria camada de transporte"
R: acredito que o header da própria camada de transporte será responsável por indicar a origem, é o cabeçalho da aplicação que hoje usamos que vai ser reaproveitado, uma das intenções do novo protocolo parece ser a de fazer o que já é feito na camada de aplicação com mais performabce na camada de transporte
Segunda Analise:
Olha Stateless na Wiki:
"Em computação, um protocolo sem estado (do inglês stateless) é um protocolo de comunicação que considera cada requisição como uma transação independente que não está relacionada a qualquer requisição anterior, de forma que a comunicação consista de pares de requisição e resposta independentes. Um protocolo sem estado não requer que o servidor retenha informação ou estado de sessão sobre cada parceiro de comunicação para a duração de várias requisições."
R: O Servidor continua não tendo responsabilidade em reter essa informação, a camada de transporte estaria responsável pelo reaproveitamento dos cabeçalhos, assim como da compactação e multiplexação, que são os principais ganhos do protocolo.