Just play through the campaign once on hard for all other campaign achievements. Keep note of which missions you have died on at least once during the campaign. Replay those missions without dying on normal (which is considerably easier) to earn the achievement.
So the actual requirements:
complete every mission without dying on normal or hard (or a combination of having played missions on normal and hard)