this never made sense to me

Do ALL of Voldemort's followers get snazzy Dark Marks, or just his most hardcore minions? I mean, back in the first war, when the members of the original Order of the Phoenix were all scared and dying off and suspecting each other, wouldn't it have been easier for Dumbledore to just make everyone roll up their sleeves and check for spies? Or did Peter not have a Dark Mark?