I think that's partially because Death Battle chooses their opponents based on theme. So they might have two similarly powered characters or two similarly skilled characters, but rarely do they have a case where one character is super skilled and the other is super strong. The closest I can think of is Link vs Cloud, where Link is called as winning because he is more experienced.