A coin with superb luster and virtually no marks will grade AU-58 if there is noticeable wear.
In some cases it is very hard to distinguish between wear and strike weakness or even bag scuffs so, many times, it comes down to a judgement call on the part of the grader. That is why you can break out AU-58 coins, resubmit them, and occasionally get MS-64 type grades.