I did it on standard 007.
So it definitely doesn't have to be classic, I haven't tried Classic.
007 is the only difficulty I have been playing.
The Going Dark achievement only requires you to get so far throuigh the level without being seen, I think you must have took an unlucky bullet somewhere after that!
Work Hard! ~ Play Harder!!