DD was 10lb 4 oz and fit one 0000 once and it was tight! She was also a long baby and born in the middle of summer. We were straight in 000's pretty much and up to 00's soon enough.
All of the suggestions on here are great! Good luck with it all.