To make sure they do not have any parasites you going to need a poo sample from them all. Its good to get them check up on for all the other things but I would save a few of their turds.
Yep, when we planned the appointment with my vet, they told us exactly that, and to bring them in when we get them...