E no caso de usar o new Map() eu uso bastante para alguns casos, alguma vantagem? Nesse caso de retornar um texto eu até usaria um enum descritivo. Mas por exemplo com Map:
const orderStatusMap = new Map([
["pending", "Seu pedido está em análise"],
["processing", "Seu pedido está sendo preparado"],
]);
orderStatusMap.get("pending");
Nesse exemplo só aumentou a complexidade da leitura. Se você tem uma estrutura que vai crescer, use o Map. Se tem uma estrutura estática, prefira o object {}. Há muitos artigos de testes de benchmark mostrando a diferença e casos de uso.
Map
é uma hash table, é praticamente a mesma coisa. Eu não sei se a implementação interna é um pouco diferente em JS, mas a base é a mesma, tem linguagens que a implementação é idêntica, uma é só syntax sugar de outra.