Alterações no código

Olá, tudo bem?

Uma pequena sugestão:

const readlineSync = require('readline-sync');
console.log('Boas vindas ao jogo secreto');
let numeroMaximo = 5000;
let numeroSecreto = parseInt(Math.random() * numeroMaximo + 1);
let chute = 0;
let tentativas = 1;

while (chute !== numeroSecreto) {
    chute = parseInt(readlineSync.question(`Escolha um número entre 1 e ${numeroMaximo}: `)); 

    if (isNaN(chute) || chute < 1 || chute > numeroMaximo) {
        console.log(`Por favor, insira um número válido entre 1 e ${numeroMaximo}.`);
        continue;
    }
  
    if (chute === numeroSecreto) {
        break;
    } else {
        if (chute > numeroSecreto)  {
            console.log(`O número secreto é menor que ${chute}`);  
        } else {
            console.log(`O número secreto é maior que ${chute}`);   
        }
        tentativas++;
    }
}

let palavraTentativa = tentativas > 1 ? 'tentativas' : 'tentativa';
console.log(`Isso aí! Você descobriu o número secreto ${numeroSecreto} com ${tentativas} ${palavraTentativa}.`);