In the weeks since the military began separating troops for failing to comply with its mandate, the Marine Corps has been the most aggressive branch.