Make AT and random somehow different, or at least make it obvious when you're playing against a party. If you're 2v2 pub'ing and run into AT teams you might as well just leave because you're automatically at such a disadvantage.
I suppose this could be disastrous in the already awful match queue times, but you know.
