Not really a "solution", but a tip about playing co-op that isn't mentioned here:
This achievement is host-only. The guest player will not acquire this achievement at the end of the game. If you were someone's co-op partner you'll have to go through the entire game again (playing on Normal or Hard) with you hosting.