We did a diaper service for the 1st 4 months (cotton prefolds delivered weekly) with our son and this worked very well so we plan to do it again.
With NBs they just pee and poop so much, it would be exhausting to imagine dealing with all that.
We use wool covers exclusively from the very beginning. I am a huge wool fan if anyone wants to know more, let me talk your ear off.

Our son has never had a diaper rash ever and he has been pooping on the toilet since he was 4 months old too. I credit the cloth for that awareness of his eliminations.
After 4 months, we bought our own prefolds along with beginning to collect our own Goodmama organic bamboo velour fitted diaper stash.
We still use these both in our rotation.
What works for us is using a hemp stay dry doubler in the diaper for overnight and for when out and about. Between this and our wool soaker covers, we haven't had any scary blow outs.
We get our prefolds, doublers and some wool at Green Mountain Diapers, the goodmamas from Goodmama's site as well as at Diaper Swappers and Spots along with their super doublers.
Our wool covers come from Danish Wool and from Kozy.
Our rule of thumb as to what works for us is no synthetics/PUL, no aplix (velcro).
We just like keeping it natural with all cotton, bamboo, hemp and wool.