Does the "Do Not Mail" flag on the Person Record apply to E-mail?

No, the "Do Not Mail" flag does not apply to email; it refers to written (paper) communication only.