I would re-settle my DS untill 2 hours from when he first fell asleep was up (this is encouraging longer sleep and not napping). So yes, at times, i would spend 60-80mins re-settling at the very begining of it all.
This is where it's good to have a partner or support person to take over when you want to give up. If you give up, baby wins!
If you are on your own. Have a break, get bub up and put her in a bouncer, swing, whatever. Then try again after 10-15mins up untill the 2hour mark is up from when she first fell asleep. Get her up and praise her, even if she didnt sleep.( She's actually still learning something from all this).
You need to also be consistant with your re-settling methods. If you choose (for example) to pat her tummy, out of her view while she's grizzling, then stop when she stops. You need to do this EVERYTIME you go into her, even if you think its no longer working. It will only work if you are constatant. Keep to the same re-settling method for 2 weeks minumum.
I never let my babies cry it out, i never used CC. I always gave them the initial oportunity to go to sleep by themselves, by swaddling/using sleeping bag ect, tuck in, give dummy and comforter, say goodnight and walk out. I would listen, usually wash a few dishes/fold some washing to stop myself going to them straight away. I also did this when i heard them wake between sleep cycles - dont go in straight away, listen. I was always beside them doing the same thing if they were finding it difficult to self settle or fall asleep.