I've never ever had to wait 20 minutes for 2vs2 AT.
Maybe I consider myself lucky to play at Europe evening timezones? Usually I #adapt what faction to pick based on the percentages. That being said, I've had some longer streaks without axis's since last patch it was totally opposite situation.