I had the exact same problem- I used the nipple shields until about 8 weeks when he could suck harder and attach better. My LC actually said that next time round I might not have that problem as they may have stretched enough to accomodate newborn suckling.
I've seen the niplette but not sure how effective it would be...?