Yep, the popularity of the roster is mostly decided on the average number of stars that you get for the matches on the shows (hence why entrances are sooooo important to a fed)
You have to come top out of the four feds in your league to get promoted (last season we finished 2nd)