There was a time, not that long ago, when all Nicola Sturgeon had to do to win rave reviews south of the border – with the media if not the voters – was to pitch up on one of the Sunday shows, or on Radio 4.