In making beer, I'm a sucker for using White Labs yeast. I have always had fantastic results. With that said, I don't see a ton of options for something that would pair well with a Malbec, per say, but their WLP750 French Red Wine Yeast is a classic bordeaux yeast for red wine fermentations...