Microsoft does have a big PR problem. The brand has lost its association with innovation, coolness, etc. That does not mean though the company itself is lacking in those attributes. From that perspective yes they do need a Mayer. Although it will be interesting to see if it results into empty hopes like what has resulted in Mayer's tenure so far.