In the case of this achievement, "all Challenges" does not include challenge packs (Thriller Night/Shinobi), escalations (The Mills Reverie) or Master Difficulty challenges (anything with a triple skull icon under "The Classics").