What would be kind of a nice fix. Is that they will only match AT vs AT. I know it would cause other problems such as long searching times and such. But it would help.
It won't. It would just be high rank AT stomping low level AT.
It's simple: there's not enough good players in order to be matched with other good players.
I'm gonna put a harsh example that occur to me on the last week and made me realize how bad it's the situation. 6/8 months ago i was around rank 30/70 on 2v2 AT. Then i entered a hiatus with my partner and play once 2 weeks ago. Lost 1 game as Axis (against 200) and won one as Allies (against +2000. 10min stomp). Our axis rank was 141 and 40ish as Allies. This, 8 months ago, would had been impossible. Either AT mmr/elo decay doesn't exist (which i'm sure it there for 1v1 at least) or there's really few people playing at high level.