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"]
         )