Shuffle all your players back in the pile wiht team starplayers and freebooters (removing a team player for freebooters)
You've got this one wrong.
A Freebooter ability lets you remove one player permanently from your deck and then shuffle it with that Freebooter player.
A Star player is simply placed on top of your deck and there is no removing or shuffling involved.
If you had both sorts claimed in the week, you would typically add in all of your Freebooters first (removing other players if you liked), shuffle that deck, and then put your new Star players on top. You don't have to do it in that order though. Maybe you got a new Star Player that you don't really care for but he was the best one you could get at the time. You might place him on top of your deck first and then add all of the Freebooters to shuffle him in with everyone else.