don't play either class myself, so i'd like to say i wasn't biased, but from what i've seen a great warrior will always have a chance of beating a great mage. anything less than that and the mage has a better chance. in a game with two good players, for example, the mage would have the upper hand.
you could call this OP, but i'd like to think of it as fuel to get better at playing your class so it isn't always the case.