The Lord Advocate has hit out at police for taking “far too long” into an investigation of a former surgeon.