Não há aqui uma forma mais correcta ou menos correcta. Qualquer uma delas é correcta.

Há aqui uma questão de eufonia, ou seja, agrado para quem fala ou para quem ouve.

Parece-nos que «aguardente velha de vinho» tem vantagem porque o adjectivo velha acompanha o substantivo aguardente que também é do género feminino.

Na forma «aguardente de vinho velha, o adjectivo velha fica depois de um substantivo no masculino. Esta sequência pode trazer algum desagrado para muitos ouvintes, especialmente se forem pouco versados nesta arte.