je n'ai encore jamais fait de mdx mais a ce que j'ai compris ce n'est jamais que du sql qui doit être généré derriere, donc la premiere chose a vérifier est que tu as bien un star schéma au niveau de ton modèle, puis après ce n'est qu'une histoire d'index et éventuellement de partitionnement.
La technique est la même que pour optimiser n'importe quel query, regarder le plan d'exécution de ta requete et voir si tu tapes les bons index.
Logiquement l'ordre de croisement des dimensions ne devrait rien changer.
Par contre je trouve étonnant qu'il y ait une différence avec les dimensions larges (ou alors elles sont vraiment très très large).
Il faut néanmoins relativiser mon commentaire car je n'ai pas encore touché au bi ms