The perception of Marks & Spencer has been transformed in the seven years that Sir Stuart was at the helm. Its Your M&S advertising campaign was central to that, says Charlotte Hardie