I would think recording them at the same time would work, but ideally in isolated fashion, so bleed would not be a factor. You would not want one mic to pick up signal from a different vocalist.
I would want the ability to tweak each vocal line completely separately from any others, for EQ, pitch correction, etc., so I never choose to record them just standing next to each other, for example.
Bob Bone