Box - Man in the Box by Alice in Chains
Sasquatch II - Mudd Monster by Vanilla Ice (it's a metal song and says "half human, half gorilla. Sasquatch, alien, cannibal, killer)
Diamond Lil - Black Diamond by Kiss
Shaman - Indians by Anthrax
Northstar and Aurora - Blinded By the Light by Manfred Mann
Talisman - Stand and Deliver by Adam and the Ants
Vindicator - Firestarter by The Prodigy (because of her red hair)
Marrina - 1998 by Rancid (awesome punk song for her new look)
Snowbird - Snowblind by Ace Frehley
Puck - Gonna Raise Hell by Cheap Trick
Guardian - Guardian by Alanis Morissette or World Without Heroes by Kiss