Es ist genauso wie Crackling schon sagt, dass es in der tendenziell eher jüngeren Magic-Vergangenheit in vielen Sets zusätzliche Karten gibt, welche man nicht in Boostern/Displays aufmachen kann, sondern nur in diversen Spezialprodukten findet. Als Sammler würde man diese klar auch sammeln (die Karten gehören offiziell auch zu den Sets und dürfen z.B. in Standard auch gespielt werden) und daher ist die Kategorie "Komplettsets" (egal welcher Rarität) seit diesen Extra-Karten etwas irreführend, da eben bei den allermeisten Anbietern gar nicht wirklich komplett. Um hinterher keinen Stress mit Käufern zu haben, wird dann z.B. wie von dir erwähnt bei den Aether Revolt Uncommons 60/60 angegeben, weil man sich eben meist nur auf diese Karten bezieht, wenn man Displays gezielt zum Verkauf öffnet. Damit drückt man aus, dass nur die 60 Uncommons aus den Boostern verkauft werden, ohne die fehlenden zusätzlichen Karten.
Aether Revolt besteht z.B. aus 184 Karten, davon 70 Common, 60 Uncommon, 42 Rare & 12 Mythic (Nummeriert sind diese entsprechend mit xxx/184). Daneben gibt es dann noch 10 Karten aus den Planeswalker-Decks (je 5 pro Deck) in der Aufteilung 2 Common-Duallands, 2 Common, 2 Uncommon, 2 Rare, 2 Mythic. Erkennen kann man diese Karten daran, dass sie Kartennummern größer 184 tragen, z.B. ist Tezzeret, Meister des Metalls die Karten "190/184" ... die Info findet man mMn http://mtg.gamepedia.com/Aether_Revolt schön darstellt.
Bei Magic-Ursprünge ist es ähnlich, die Edition hat 272 Karten (20 StL, 101 Common, 80 Uncommon, 55 Rare & 16 Mythic). Daneben gibt es dann noch 16 Karten (6 Common, 4 Uncommon & 5 Rare), welche man ausschließlich in den Deckbau-Boxen/Sample-Decks findet und welche wiederum die Nummern 273/272 usw. tragen.
Ohne jetzt genau nachzuschlagen, dürfte dieses Phänomen seit Magic2015 auftreten (seitdem der neue Kartenrahmen eingeführt wurde). Allerdings nicht durchgängig. Extra-Karten gibt es sicher in folgenden Editionen: Magic2015, Magic-Ürsprünge, Kaladesh, Aether Revolt. Ansonsten kann man auf oben verlinkter Seite ggf. Infos finden, wo sich zusätzliche Karten "verstecken", wenn bei MKM die Summen an Einzelkarten nicht stimmig sind.