One of mage greatests strengths in arena is our Control ability's. Taking one out of the fight long enough to kill the other. Teaming up with a healer woud gimp your dps making it a 2v2 again were you would lose the edge.
It could work, everyone has different play styles But my advice would be to find a good rogue buddy.