Depois que colocamos o Gateway e tentamos fazer a requisição, por exemplo: http://localhost:8082/pedidos-ms/pedidos, retornava 404.
Porém, se colocar http://localhost:8082/gateway/pedidos-ms/pedidos, funcionava. Solução: Retirar do application.properties do gateway a opção "spring.application.name=gateway", deixe sem ela que irá funcionar