Obrigado pela biblioteca! Percebi que tem uma condição de corrida na forma que o middleware está implementado, levando a chamar o lambda mais de uma vez para o mesmo requestId:
O middleware só salva quando a solicitação for completada, o que é um problema porque caso ocorra duas chamadas em paralelo com o mesmo requestId, a segunda chamada pode acontecer se a primeira não terminar a tempo (e então registrar que aquele requestId já foi processado).
Se acharem esse problema válido, posso abrir um PR a respeito.