McDonald's is undertaking its biggest store-by-store makeover in the chain's 56-year history: The 200 kilo clown of fast food is trying to look more like a grown-up.