I loved their first album, listened to it a lot. Shinobi vs. Dragon Ninja and The Fake Sound of Progress are both amazing tracks. Unfortunately they're both vocalized by a literal baby rapist, so it's hard to rock out to them now. Asshole wrote the tracks too, so I doubt No Devotion will ever cover them.
As for Guns N' Roses, a friend pointed out something that's been living in my head for months now: Axl Rose is the Starscream of Guns N' Roses.