Falando por experiência própria muitas vezes:
Em geral, você quer um tinto seco ou semi-seco, de perfil de sabor inócuo. Você não quer nada com sabores fortes de taninos, ácidos, alcoólicos, brett ou doces; estes se tornarão concentrados enquanto se aplica o mulling e bastante desagradáveis. O seu vinho mulling ideal é um vinho barato, inofensivo, jovem merlot, borgonha, petite syrah, tempranillo, beaujolais, ou outro vinho “meio-estrada”, talvez ligeiramente adocicado. Cabernet sauvignon, chianti, rioja, e vinhos semelhantes tendem a ser más escolhas, embora, claro, dependa do vinho individual. Além disso, procure um vinho com alto teor de sulfito que também possa desenvolver sabores.
Eu vou contradizer aqui o Sarge e dizer que você não quer um vinho que está virando para o vinagre; você vai acabar com um pote muito azedo cheio de vinagre de muller. No entanto, o mulling é uma coisa excelente para fazer com vinhos que foram oxidados (mas não vinagrados) e perderam muito do seu sabor, ou por estarem abertos demasiado tempo ou por estarem muito tempo na prateleira. Certamente se gastar mais de 9 dólares por garrafa nos EUA para vinho para mulling, cometeu um erro.
Isto é muito semelhante à forma como se escolheria um vinho sangria. A principal diferença é que para a sangria você quer sabores brilhantes e ácidos, enquanto para o vinho mulled você quer sabores mais pesados e mais escuros.