Someone (Duane Moody maybe?) made a morph that fixed the nostril problems in the basic P4s and the first generation Mike and Vicky. It might still be in freestuff.

docandraider.com -- the collected cartoons of Doc and Raider