id go with fitted for a newborn and get ittis in medium!
small fits DD at 6kg but the mediums dont, my DD1 was wearing them at 2 as well!