How could it be improved, how have other contact lists evolved?

It might be in the linked item, however that’s on twitter.

Apple generally has issues with multiple languages. (See Siri <=> phone language)

Because my phone is in a different language than the names of my contacts, I get no sorting at all.

No other gripes I can think of, but I do not use it that much.