Apparently Safari added "Press Tab to highlight each item on a webpage" as a preference in 2011.
https://osxdaily.com/2011/08/14/enable-tab-key-navigation-safari/
Before then and even today, when that's not enabled, you can still include links in the focus order by pressing Option+Tab instead of Tab.
npub10u2rvsnc5rzkk6w7vskwwvexfd82azfp3azud537pc0pexfzdqns3vdp4q (npub10u2…dp4q)
