NS' success as a clever cunning communicator on top of details, a canny woman of the people etc is overshadowed in Scotland by the utter fiasco of the ferries to some of the Western Isles. Against advice the Scot gov awarded a contract to a company which they subsequently bought over. Years and years later and it's massively over budget and still not ready and the ferries are hugely unreliable causing serious problems to residents and island businesses.
There's murkiness over some of the SNP accounts - NS is married to the party chairman!!
The gender reform bill is clearly problematic and offended and worries women who took part in the public consultation but weren't referenced as individuals, as according to the Scot gov large organisations which responded covered the gamut of diverse opinions.
Then there's the Scottish education curriculum - which awards National 4, 5s etc. It's heavily criticised by teachers and parents and after Scottish scores in international rankings (PISA) dropped the Scot gov withdrew from them.
NS has a reputation of being micro-managing and wanting a bigger degree of state control over lifestyle choices and personal/family matters than many Scottish people are happy with.