Super Metroid. There is no way that's a "kid's" game, at least not in the traditional sense. It's dark, moody, and features a sci-fi bounty hunter babe!
Also Super Contra 3 can get pretty dark and graphic, as can Super Castlevania 4. I'm an adult, and I love those games because they are "more adult".