I think we're forgetting about fighting games. You've got to play through them multiple times just to get anything unlocked or accomplished. With this in mind, I'm gonna say Marvel vs. Capcom 2, Each secret character and costume required multiple playthroughs, I've probably beaten that game's final boss a thousand times.