A well geared MS warrior + any healer is an above average combo. Although you won't break any records you'll win enough games to start getting your base arena gear built up.
However, if you want to stay shadow the opponents will be coming after you hard so your success will depend on your survival skills. You'll probably be doing much less DPSing and much more LOS running, fearing, etc.
Anything is worth a try though, arena teams aren't that expensive to set up.