I don't know what constitutes a medium or high guage for a 12-string, but you'll probably find that going for that could make a difference. On my 6 strings I usually use Daddario Phosphor Bronze - they do 12 string sets too.