The nested ul-inside-ul in the Page List fallback is a sneaky one, and it's a good point that a fresh install shows exactly that fallback until a menu is assigned. Assigning explicit Navigation Link items in the Site Editor is a clean fix. Did you check whether the screen reader announcements actually differ between NVDA and VoiceOver for that markup?