I have done gradual withdrawal with ds, and it's been fabulous. I started it at about a year though so probably very different to your situation.
I concentrated on bedtime, as had previously fed to sleep for every single bedtime. This had stopped working so needed an alternative. I had a pretty well established routine set up (bath, pj's, two stories, and mobile/lightshow) I introduced a cup of cows milk, so stories would end, kiss and cuddle, milk and into cot with lightshow on.
I did comfort ds, I spent a few days leaning into his cot, patting, singing etc as I didn't want to leave him crying, even being right there. I withdrew very slowly. But again, we had no real crying, sometimes some tired complaining. We are 6 months down the line now, and same routine, but I can put him in the cot, light off and mobile on, and leave the room.
Obviously age and natural progression will have had an influence here, but since doing gw he is able to resettle himself at night. Whereas before we started he would always wake after a few hours, then several times a night, he generally goes to sleep 7 or 7.30 and sleeps until 4.30-5.30. He does stir in the night but settles back down again.
I can't really advise re night feeds as was probably feeding ds every couple of hours at 7 months!