Scenario 1: Bane and Red Skull are at a bar in west Texas drinking whiskey when they get into a heated argument about politics. The exchange becomes violent and descends into fisticuffs. Neither are aware of who each other are prior to this chance meeting, and both are unarmed. Winner is by KO, Incapacitate, or BFR.
Scenario 2: The loser of scenario 1 is pissed off and vows vengeance. They return home to their lair and begin preparing for all out war. This time both combatants are well aware of each other. Bane has full access to the League of Shadows and any henchmen and weaponry shown in "The Dark Knight Rises". Red Skull has full access to Hydra and any henchmen and weaponry shown in "Captain America: the First Avenger". Both have one month to prepare. Winner is by Death or Surrender.