OSFA (one size fits all) are a good starting point. They're usually pockets which means stuffing, but is good so you can regulate what goes inside. Most babies don't fit into them till 6 weeks which can be a bit annoying, but you could get some fitted, newborns or sposies until then.

I only ventured into cloth when Blake was about 5.5 months so I've not much idea about newborn stuff, sorry