Deckbuilding gab es in Magic auch schon viele Jahre vor Dominion, nur war es dort lediglich ein Effekt, während es bei Dominion das gesamte Spiel ist.
Wobei allerdings der Siegeszug des Mechansimus Deckbuilding a la Dominion dermaßen erfolgreich war, dass man im BRETTspielersprech von „deck construction“ Deckbau vor dem Spiel und „deck building“ Deckbau während des Spiels spricht.
Ja, Dominion hat es in der Brettspielwelt bekannt gemacht, aber dennoch gab es das Ganze schon bei MtG (und bekanntlich war Donald MtG Betatester, ergo kannte er sich schon gut mit der Materie aus).
Bei MtG ist Deck Construction natürlich im Fokus, aber bereits mit der ersten Erweiterung 1993 kam ein Artefakt, dass es erlaubte eine Karte von außerhalb des Spiels auf deine Hand zu holen (die von da an im Spiel war) --> Deckbuilding.
Später kamen weitere solcher Karten ins Spiel und da gab es noch kein Dominion.