MSNBC's Nicolle Wallace is a brand-new woman when she decides ... "I do my own hair and make up every day and what it looks like is a total crap shoot. I didn't own makeup or hair styling stuff ...