Estás usando un conjunto (`set`) como iterable que pasas a `plt.legend`:

    plt.legend({"Poco Balanceada", ...})
               ^                      ^
               ^                      ^


Los conjuntos por definición son contenedores desordenados en los que sus items son únicos implementados mediante tablas hash. Cuando se itera un conjunto el orden es indeterminado:

    >>> conj = {"a", "b", "c", "d"}
    >>> conj
    {'a', 'c', 'b', 'd'}

`{objeto1, objeto2, ...}` es un literal para un conjunto, la otra forma es usar el builtin `set` y pasar un iterable cualquiera:

    conj = set(("a", "b", "c", "d"))

Simplemente pasa un contenedor que si tenga orden intrínseco, como una lista o tupla:

    plt.legend(
        ["Poco Balanceada", "Buen Balance", "Deficiente",
         "Regular", "Perfectamente Balanceada"]
         )


---


    ╔═════════════╦═════════════════════════════════════════════════╦═══════════════╗
    ║  Contenedor ║                     Literal                     ║ Builtin/class ║
    ╠═════════════╬═════════════════════════════════════════════════╬═══════════════╣
    ║ Lista       ║ [item1, item2, ..., itemN]                      ║ list()        ║
    ╠═════════════╬═════════════════════════════════════════════════╬═══════════════╣
    ║ Tupla       ║ (item1, item2, ..., itemN)                      ║ tuple()       ║
    ╠═════════════╬═════════════════════════════════════════════════╬═══════════════╣
    ║ Conjunto    ║ {item1, item2, ..., itemN}                      ║ set()         ║
    ╠═════════════╬═════════════════════════════════════════════════╬═══════════════╣
    ║ Diccionario ║ {key1: valor1, key2: valor2, ..., keyN: valorN} ║ dict()        ║
    ╚═════════════╩═════════════════════════════════════════════════╩═══════════════╝