The eternal question: which heroes are better, mages or warriors?

which the opponent might also have in their backpack.

Randomness isn't a pre-drawn map. If one is with the opponent, theoretically nothing prevents another from appearing with you. It's not uncommon for a player to have 2 of them. Considering the probability of a cloak appearing as well, the Mage is generally on equal footing.