I would add another category here. "Difficulty by Luck."
FTL's been mentioned a few times, but what that game really comes down to is how lucky you are on drops. To even have a chance of beating it, you have to get good weapons, missiles, spare parts, etc. I don't think I've seen a game...