Unfortunately we won't get a chance to see whether kagi could make it work before SEO was a thing, so this isn't a fair comparison.

(Not defending kagi necessarily, I've never tried it, no opinion on how it fares on today's Internet but comparing it to how 1999 Google did on the 1999 internet is absurd)