En gros, pour une victoire légendaire, il faut que tu aies un minimum de troupes par rapport à celui que tu attaques et moins de 10% de pertes (tu peux voir les % exacts là). Ca ne rapporte pas d'xp supplémentaire et une victoire moyenne peut te rapporter plus d'xp.
En fait, ça sert pas à grand chose, le "titre" de ta victoire donne surtout un indice sur le but que tu cherches : soit tu vas faire des legendaires ou ecrasantes (donc, tu gagnes moins d'xp mais tu préserves tes troupes), soit des majeures ou moyennes (et dans ce cas, tu cherches à gagner un max d'xp au prix de plus de pertes de troupes).
On ne gagne pas non plus d'artefact en plus ou de meilleure qualité : le nombre d'artefact gagné est fixe (de mémoire, c'est 5 par emplacement de cité nettoyé) et leur qualité dépend du nombre de colonies que tu as (tu as plus de chance d'avoir un artefact de haut niveau dans ta V2 et encore plus dans ta V3... à condition que soit des colonies et pas des villes capturées qui te donneront des artefacts de même niveau que ta ville d'origine).
Enfin, il semblerait que le "titre" de la victoire joue sur la quantité de ressources ramenée après une bataille... mais je viens de le lire sur le forum, ce n'est pas confirmé, et il faudrait eplucher des rc pour le vérifier....