>>527712705
HS Guru doesn't give stats for exact deck vs deck matchup afaik, and I'm certainly not giving HSReplay money, but Menag DK has a 75% WR vs Protoss Mage according to both them and VS's Legend data. Menag priest is a much shittier deck and only has a 50% WR, so maybe that's who you've been beating up.