2 more difficulty ideas:
Medium Easy: set attributes for Rogue, Paladin, Shaman and Pay-to-win so that Pay-to-win wins all three, the rest win 1 and lose 2.
Medium Hard: set attributes for Rogue, Paladin, Shaman and All-rounder so that All-rounder ties all 3, the rest win 1, lose 1, and tie 1.