Yes, but that 20 card thing also applies to the other person's outs as If someone has let's say QJ, you don't think at least one of their hole cards/drawing cards has been compromised? All the more unlikely that they will be able to pull a two pair/straight/etc....

Gosh, if you're scared to go all in (preflop, of course) with the best hand in the game then you shoulod probably stick to Go Fish or something.

Without knowing anyone's hole cards:

AcAd QsJs
% chance of outright win 80.121053 19.522410
% chance of win or split 80.477590 19.878947
pots won: 1374968.50 337335.50

There, I even gave you that the AA didn't even have his suit.

EVEN WHEN BOTH OF YOUR ACES ARE DEAD:

Dead/exposed cards: Ah As

AcAd QsJs
% chance of outright win 78.642411 21.000997
% chance of win or split 78.999003 21.357589
pots won: 1080438.00 290316.00


The results are similar for KQ, KJ, Q10 etc.... suited and much worse for any Ax suited.

Here, I'll even show you with one of the hands you mentioned


AcAh AdQd
% chance of outright win 86.838494 11.916692
% chance of win or split 88.083308 13.161506
pots won: 1497596.50 214707.50

And here's with the last ace dead


Dead/exposed cards: As

AcAh AdQd
% chance of outright win 85.825056 12.846143
% chance of win or split 87.153857 14.174944
pots won: 1326695.50 207243.50


So, in conclusion, the guy got fucking lucky. That's all there is to it. You made the right play and you lost. It's just the nature of the game that's all.