Some game titles new to the Mac were originally released as many as 6 years ago.
Quake 4 was originally released for both the Mac and PC 6 years ago (granted, the Mac version came 6 months after the PC version.) Quake 4 was only just released for the Mac App Store a few weeks ago.
So, no, Quake 4 wasn't new to the Mac. It was new to the Mac App Store.
(For those not seeing the relevance between what I'm saying and what I'm quoting, note that the article links to "Quake 4, Complete with Cross-Platform Multiplayer, Arrives on the Mac App Store".)