Tentando utilizar tanto o if/else quanto o switch, acabei fazendo desse jeito:
Random num = new Random();
int numeroAleatorio = num.Next(1, 100);
int meuChute;
int contagem = 1;
int mensagem;
do
{
meuChute = int.Parse(Console.ReadLine()!);
if (meuChute < numeroAleatorio)
{
mensagem = 1;
}
else if (meuChute > numeroAleatorio)
{
mensagem = 2;
}
else
{
mensagem = 3;
}
switch (mensagem)
{
case 1:
Console.WriteLine("O numero Aleatorio é maior"); break;
case 2:
Console.WriteLine("O numero Aleatorio é menor"); break;
case 3:
Console.WriteLine("Parabens, você acertou");
contagem = 4;
break;
}
contagem++;
} while (contagem < 4);
if (mensagem != 3)
{
Console.WriteLine("Fim de jogo. Boa sorte na proxima vez.");
}