Yes, you would, but then and again you are unlikely to have two vanilla, identical 2/2s in play. Compare Meddling Mage and a Grizzly Bears. Your opponent has a Withered Wretch, for example. Let me break it down into steps.
You realise that you need to get your opponent on a short clock, and thus have to play aggresively.
You have to decide whether to attack with one or both creatures. Attacking with just the Grizzly Bears will likely result in you getting two damage through, as I do not think people would trade a Withered Wretch for a Grizzly Bears. However, attacking with both the Mage AND the Grizzly is more offensively sound. Why? Firstly, there is always the chance that all 4 damage will go through. Of course, you will ask why. Because players with Meddling Mages and other creatures with similar kickass abilities do not often attack. Attacking with both also allows you to give the fake impression that you either have an instant buff in your hand, or have something like aether burst to ping the wretch back to owner's hand. The very worst circumstance is that your opponent takes a risk and blocks, with you activating the Maze. You still do 2 damage, and even if the wretch attacks for 2 damage, you attack for 4 damage the following turn, all conditions held constant. Trading 4 damage for 2 is a great scenario for an aggro player. Why is Char a good card? Would Serendib Efreet be worth 5 stars if it was 2U for a 2/4 flying creature instead of the 3/4, take one damage during upkeep flyer?
Another way to look at it is this. You play a weenie deck, and have 3 2/2weenies in play, while your opponent has a single 4/4. You must attack, as weenies are built to be aggresive. Maze of Ith allows you to get two of your creatures through at the least, and saves your creature if the 4/4 blocks. Of course the 4/4 might be attacking for 4 free damage the next turn, but you attack for 6 damage on the following turn, AND have the maze untapped to deal with the 4/4. All this offensive momentum stems from your saving the 2/2 creature to begin with. Magic is not a game in which two players play a game of attrition. Making a creature untargettable is considered defensive by some players, but would Morphling be the beatstick that it is without that ability, without the ability to protect itself from burn and the like? Sometimes, being offensive simply means being able to defend and protect whatever you have. You cannot be offensive if you cannot protect any of your stuff. Why else do goblins play Rishadan Ports, or why does Desire play turnabout as a defensive spell at tiems? Because decks need to be able to protect what they have. Maze of Ith simply allows flexibility in both attack and defence, and I have listed many ways for that. Of course it is not as great as Icy, but when it first came out and was first used, it was damn powerful.