After reading this thread, I said fuck it and got a trial for kagi.
My shitty review: it's great for English searches, better than Google was before the recent changes.
For Chinese or Japanese, it's...usable, but not great. Chinese results are nice because it doesn't force all simplified results on you, if you search in traditional then it actually heavily prioritizes results in traditional Chinese without completely shutting out simplified ones, which I think is the ideal way of handling it. A minor adjustment for this would be kinda nice for one reason: Malaysians can't decide which system to use, and will mix between the two in one sentence, which kagi doesn't seem to know how to handle. Because of this, results from Malaysian typers seem to always be deprioritized, even (to a smaller extent) if Malaysia is selected as the country of focus. All this being said, even this isn't entirely helpful because it doesn't seem to have quite as robust of a crawl for Chinese-language sites.
I don't speak Spanish or Portuguese, so I can't vouch for those. I'd really like to know how it handles these, since I know most Latin Americans I've met don't love seeing results in other forms of Spanish from their own.
The question now is, is kagi worth paying for? Assuming privacy isn't your main concern, I'd say to stick with a free trial. Use the shitty "free" ones first, and if you're unhappy with the results then try kagi.