I had Euan in BumG and TotsBots Bamboozles from newborn and they were great. Euan was over 4kg at birth though - might have been different on a smaller bub. Most people wouldn't use pockets/AIOs on a newbie, especially OSFMs.

Flats or prefolds (or fitteds) with a well fitting cover are the most popular choice it seems for the newbies, especially as they poo so often, containment is more important than absorbency.