Achei de onde vem a ordem alfabética estranha que separa os acentos e mistura minúsculas e maiúsculas: do francês!
O cara que criou o arquivo iso14651_t1_commom, de onde quase todos os demais locales herdam a sua ordenação, vive na Bélgica, segundo o blogue dele http://walon.org/~srtxg/ e, por algum motivo, colocou a ordenação padrão em francês como o padrão, e ponto.
Vejam esse documento aqui:
http://www-clips.imag.fr/geta/gilles.serasset/tri-du-francais.html
Agora, peguem essa lista de palavras:
cote
côte
Côte
coté
Coté
côté
Côté
coter
Coloquem num arquivo texto, e deem um
LC_ALL=en_US.UTF-8 sort
Vão ver que ficou igualzinho, a regra de ordenação considera o último acento da palavra como primeiro critério na ordem, exatamente como o definido por padrão no arquivo iso14651_t1_common.
Agora, se em português as letras com acento devem ser tratadas como se não tivessem acento, como é que o primeiro critério de desempate em caso de homografia na ordenação alfabética é justamente o acento, ao invés de considerar a oposição maiúscula/minúscula?