If Maiden has formally entered consideration, for me it'd be:
Maiden
AC/DC
Metallica
GNR
I struggle with #2 and 3. I ultimately went with the order I did because I have much more experience with Metallica so there'd be more for me to explore in AC/DC (I've never gotten to the wizard mode Encore, for example). My *guess* would be that after getting equal time on both, I'd probably favor Metallica.
Maiden may be my favorite overall game made in the past 25 years (and I own Godzilla).
Note: Art and music don't much matter to me with pins. I only care about gameplay. Anything else is at best a nice to have.