I used mainly infant-sized cotton prefolds and covers with DD, although I did have a handful of newborn fitteds - Kissaluvs size 0, itti bitti size small and bumgenius bamboo fitteds (now discontinued).
I used newborn/extra-small sized covers - Bambino Mio, Modern Baby, Motherease Rikki and Bummis.
DD was 7 lbs 6 oz born and I didn't get round to trying OSFA fitteds on her until she was 3mths/5kg => then I used Babybeehinds Bamboo, Mandy Macs and Cute Tooshies Bamboo Delights.
I've only started using the odd AIO since she started solids (no more explosive runny breastfed poo => I prefered the double protection of a fitted and a cover or a flat and a cover for the early stage).
HTH
Lou