Die DVD Editionen gab es am Anfang glaube ich nur im Abo, wenn ich mich recht entsinne. Später kam dann die Handelsfassung.
Habe mal bei der PC Games geguckt. Die erste Erwähnung im Heft einer DVD Fassung gibt es in der 10/2000 (Seite 211) mit einer Abbildung der PC Games DVD, damals noch PC Games TV genannt, der Ausgabe 09/2000. Laut PC Games 12/2000 war dann die 11/2000 die erste offizielle Handelsfassung der PC Games DVD. In der Vorschau der 11/2000 wird auch auf die neue Variante hingewiesen.
Ich bezweifle also, das die Gamestar erst so viel später nachgezogen ist. Wahrscheinlich sind sie gleichzeitig/früher als die PCG ins DVD Zeitalter gewechselt.
Edit: In der PC Games 07/2000 wird in den Leserbriefen nach der PC Games DVD gefragt, dort wird auch explizit "nur im Abo" hingewiesen, die gabs also doch noch einiges länger. Dort wird auch erwähnt, dass sie bisher die einzigen sind, die eine DVD anbieten.