In one interview, Puzo listed what he felt were the requirements to write a bestselling novel. One of these was to have a female protagonist.

So it's possible that the Lucy Mancini plotline was added by Puzo to to create female interest, along with prurient interest.

Personally, if he had to do that, I would have preferred some backstory on Connie, who is almost an afterthought in the book.