values.sort(function (a, b) {
                return b.value - a.value;
            });

und kommentierte die Sortierung einfach aus. Die korrekte Reihenfolge der Elemente muss nun aus der Tabelle kommen, was in meinem Anwendungsfall sogar die bessere Lösung ist.

ReferenceError: icl_ajx_url is not defined

Sprich WPML kenn zu diesem Zeitpunkt die richtige Adresse für seine Ajax-Funktionen nicht.
Die verwendete Version von WPML war 2.0.4.1 und von nggallery 1.9.7. Eine Suche nach der Fehlermeldung brachte zwar Lösungansätze zu Tage aber das Problem hätte laut Entwickler von WPML schon seit ca. 2 Jahren gefixt sein sollen.

Nachdem das offenbar nicht der Fall war folgt nun mein Lösungsansatz: nggallery macht nach einem KLick auf den Gallery-Button ein Modal-Fenster mit der Auswahl der Galerien auf und der Inhalt in dem Modal-Fenster ist ein iFrame. In diesem iFrame werden zwar für WPML wichtige JavaScripts geladen, jedoch sind die Variablen fürs Backend im iFrame nicht mehr vorhanden. Im ersten Ansatz wollte ich also alle für WPML wichtigen Variablen auch im iFrame verfügbar machen aber nach kurzer Zeit beschloß ich, daß das Modal-Fenster ohne die Übersetzungen auszukommen hat.
Die Lösung ist dann recht einfach:
Man erstellt eine Funktion, die bei Aufruf das Einbinden von JavaScript von WPML unterbindet und garniert das zu guter Letzt noch mit dem richtigen Hook – im Fall des Modal-Fensters ist das wp_print_scripts.

function no_wpml_js_output(){
wp_deregister_script('sitepress-translation-management');
}
add_action('wp_print_scripts','no_wpml_js_output', 1);

Im einfachsten Fall wird der obige Code in der functions.php abgesetzt.
Nachdem nggallery uns keine Möglichkeit bietet sprachabhängig Galerien anzulegen oder Beschreibungen dazu in mehreren Sprachen abzulegen macht auch eine sprachabhängige Auswahl keinen Sinn. Es muss nur noch geschaut werden, dass keine anderen Modal-Fenster betroffen sind aber das kann jetzt jeder selber machen