This is one of those things I always have trouble saying without too many words.
First, given Carbon and stainless blades of the same hardness, don't think of the Carbon steel blade as easier to sharpen, think of the stainless blade as harder to sharpen. Left at that there wouldn't seem to be a difference in those two thoughts, but it will make more sense later.
If wear resistance were the only factor that ever changed in a knife blade, it would be correct to say that a longer-lasting edge would always be harder to sharpen, or that an easier to sharpen edge would always get dull quicker.
But there is more to sharpening than wearing down the steel. You want the steel to wear down AND hold the shape you are making it into. For this to work, you need the steel to be hard.
Therefore, ease of sharpening has to do mainly with the relationship between hardness and wear resistance. Try taking a piece of soft leather and sharpening it. You basically can't. The same goes for a piece of chewing gum. Both actually have a fair amount of wear resistance, but virtually no hardness. They will deform before you grind away much.
But what if both steels have the same hardness and wear resistance? Well, those two ratings don't tell the whole story in enough detail.
Stainless steel tends to behave like gum or leather, even when the hardness rating is the same. I notice that many such blades tend to have a flaking behavior if not sharpened carefully (ie, with very low pressure), such as my Microtech mini SOCOM. It's 154cm at 60rc. My Eye Brand with a Carbon steel blade, that is almost certainly a lower RC rating, can be sharpened with high pressure very quickly and end up with a very sharp edge. But if I sharpen the harder SOCOM with too much pressure it developes little flakey bits along the edge, and when they break off they leave a dull area. These flakes also tend to be springy, much more so than you would expect from the supposed hardness. I have seen the same happen with other stainless blades.
It's weird, but stainless that is officially hard acts as if it is soft to a small degree. Maybe you could describe it as a hard substance that bleeds a softer substance. If none of this makes sense, it's because stainless steels usually don't make any sense in the way they act and that's why sharpening them is more difficult. Does that make sense?
Many years ago, after my first attempt at sharpening a stainless knife (spyderco with G2), my first comment was that the steel felt "gummy." That was only the second knife I had every sharpened, the first being an Old Timer (Carbon steel), but a few other knife users agreed that gummy was the word. Does anyone else think this reflects their own observations?