First off, hard mode should get you your achievement. Nightmare (and novice) were patched in after release, so playing on hard should be sufficient. But yeah, play on nightmare too, I just did. Biggest difference is the amount of salvage you find. You will have less loot, so item management is more important. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.