I've known people who quit heroin and struggled to quit cigs. Which one is "harder" to quit is probably subjective and depends on the person, but there is a lot more going on than physical withdrawal symptoms.
I had so many friends who smoked, and our independent desires to quit were definitely not in sync. I don't doubt that this was one of the major factors in me drawing out my quitting process.