PzC was my second real wargame, so I didn't have a lot of experience beforehand. (Time of Wrath was first, those who are wondering). For some reason I went straight to Grand Campaign '39 after the tutorials (very shortly after it came out), and got all DVs. But that was Sergeant.
As for the main campaign:
Poland: DV first try. Hard to truly screw this one up.
Norway: DV first try, only barely - those rotten British boats!!!
Benelux: technically MV, though with a reload of an autosave I got a DV (due to utter rubbish combat result instead of the predicted 2/2 or something)
France: DV. Similar story to Poland - I remember rampaging with a recon car taking all the undefended stuff.
Sealion: I don't know how many restarts this one took. And this was after playing MP with my Dad on it. Twice.
Barbarossa: again, technically MV with dumb combat on the last turn, similar to Benelux.
Rush Moscow: should have been an MV, but I fluked a combat in Moscow and barely managed a DV.
USA: A few restarts before I figured out the landing, once that was done I had to restart Fort Knox a couple of times. To get an MV. My 2nd and 3rd playthroughs gave DVs.
USA Midwest: Bash straight through 'em. No issues.
USA West: My first ever DV on this one was a couple of weeks ago. That was also close run.
New ones that I only recently played for first time:
Kiev: No problems.
Moscow 41: Is this rotten thing impossible? Didn't even really try for a DV, doubt I could have gotten one. The weather didn't even interfere as much as it probably should have.
Stalingrad: MV, missed the Kaukasus by about 2 or 3 turns.
Kursk: Expected a blood bath. Got through with no lost core

. 11 turns.
Moscow 43: I'm convinced the date should be August, not October 15. Almost easier than Poland!
- BNC