Literally all the Grade C powerhouses stayed behind to merry.
The establishment of the Nightmare Army was another representative of the changing era. During King Tom's reign, he would have never allowed the establishment of an organization housing 6 Grade C Superhumans.
He would have seen it as a threat to his rule and opposed it vehemently.
President Shanks approving this meant 2 things. First, it was his acknowledgement that Legolas was now the strongest individual in Planet Darvis.
Legolas may not be the strongest in terms of raw class power but after his performance in the Battle of Hellfire Mountains, his real combat power was up to wild guesses.
No one knew if he could enter that god state again, no one truly knew how powerful he was and this shrouded him in a veil of mystery.
And besides, apart from that, his influence in the Planet was now unmatched, testament of the powerful Superhumans that were under him.