I agree one hundred percent. 2004 did have those Vahki flash animations that were the same style as MNOG, so a game like that might have worked. Maybe a game that starts during the Morbuzakh saga and carried on into the end of 2005.
Frankly, I feel like ever year (at least up until 2006) could have used a MNOG-esque game; maybe not all the same graphically and gameplay-wise of course, but I think they would have been great additions to the experience. Oh well...
Also RIP Metru Nui PS2 game. Too bad it was never finished.