Pues mientras estuve jugando... podias subirlos de categoria pero no subian el lvl ni nada solo categoria para que pudieras usar objetos de dicha categoria.
No se si haya cambiado eso mientras jugaba
Si, eso cambio hace un buen tiempo:
"Por omitir de la lógica de los mercenarios antes los mismos podían pasar a la categoría siguiente sin alcanzar el nivel necesario para esto.
Desde hoy día los mercenarios tienen que aucanzar el nivel necesario para que los héroes pueden aumetar su categoría.
Todos los mercenarios los que no han alcanzado el nivel necesario serán traspasados a su categoría real.
Los mercenarios con objetos equipados de una categoría más alta preservarán los objetos obtenidos hasta el momento, pero en caso de que los quitan de si mismos ya no podrán equiparlos hasta que alcanzan el nivel nesecario." 30-06-2010
Foro Español