Excellent review, and welcome to the Club. Your heart will love you, your wallet not so much.
FWIW, I've never had any problems with the factory mags.
If you like the P-01, you'll like the SP-01 even better on the range (although it is an ammo hog). Also, don't overlook the PCR and the CZ 97, and of course the new P10C.
As others have posted, the NATO number is batch-by-batch. I bought mine new last fall, and it had the NATO number. FWIW, I don't believe there is any practical difference between those with and those without.
As far as incidental wear goes, CZ are the tanks of the pistol world, and a little wear makes a tank look mean.