Eu não cozinhei chocolate com vinho normal, mas meu instinto é que para obter o casamento certo de sabor você pode precisar considerar abordagens alternativas com um teor de açúcar e álcool mais alto: o chocolate escuro é muito poderoso sabor que vai obliterar mais vinho.
Então eu tentaria usar outra coisa relacionada ao vinho, mas com um teor de açúcar e álcool consideravelmente maior: Porto e chocolate certamente podem se complementar bem - eu recomendaria um porto tawny (usei essa combinação como molho para prato saboroso). Você pode tentar o xerez também, mas este é um território um pouco mais arriscado na minha opinião.
Uma outra alternativa, dependendo do prato que você está cozinhando, seria seguir o seu curso atual e adicionar um terceiro componente que ajudará na estrutura geral do sabor, tipicamente algo agridoce e com frutas, como geleia de groselha.