Originally Posted by BudzMcGee
Confirmed. Has to be in one playthrough, just tried it. Mission 1A was the only one of the main missions that I didn't have a kill for all three modes and doing it on a new save didn't unlock. I'll have to play the game again, but not I can skip about a 1/3 of the levels and I really don't care about upgrades and know what I'm doing so it should go pretty quick.
Yeah it's not too bad and at least you won't have to play most of 10A as it'll pop after the first three kills.
Cheers for the info - I've added it to the guide.