4 weeks post op, how long does it takes for breast to start feeling soft?

Your experience is likely quite normal. It appears that your breasts were quite petite before surgery and you had great skin tone. Your breasts will continue to soften for several months. Capsular contracture rarely is a concern at this point in your recovery. Good luck.

Sounds like you're right on track. I tell most patients give it a solid 8-12 weeks for the breasts to demonstrate they same softness as they had before breast surgery of any type. Abnormal nipple sensation is pretty typical too. They could be extra sensitive or less sensitive - both typically resolve in a few months.