I have not used muscadines specifically, but a while back I took a Gewurztraminer wine kit and split the must between a saison and a pyment. The pyment was good, but the saison was phenomenal - easily one of the top 3 beers I've ever brewed. I used Nelson Sauvin with Motueka at flameout, and that winy character and bright citrus went really well with the Gewurz (and I'd imagine they'd go just as well with muscadines). If I were using muscadines, I'd pick a dry-finishing beer style and Southern Hemisphere hops.