Steel itself makes a difference, but geometry makes much more of a difference. I had a real bitch of a time sharpening the D2 steel on my Benchmade 41MC and 42-400 balisongs, so I thought D2 was just too damn difficult to sharpen, particularily to a fine edge. Of course, D2 is more difficult to sharpen to a fine edge (D2 has HUGE carbides), but that doesn't mean it can't be done. My EDC for a few months now (almost every single day with few exceptions) has been a Benchmade 910D2CF, and my opinion on D2 has definitely changed. I have no problem whatsoever getting a hair-popping sharp edge on my 910D2CF. The reason, I'm sure, is that it's a thinner blade with a thinner profile and a thinner edge bevel.
The absolute worst time I had sharpening a knife edge was on a S&W POS in 440C. I could get it sharp using coarse diamond stones, but as soon as I tried to get a finer edge with ceramic, the sharpness was gone. An absolutely horrible knife. And there's nothing wrong with 440C; I've used several BMs in 440C and got those plenty sharp. S&W knives though, regardless of steel, are just plain crap. The possible exceptions would be the Darrell Ralph designed S&Ws, because these are at least designed properly (I've handled a S&W where the blade contacted the handle stand-offs--on every knife of that model that the store had), but the heat treatment on their 440C steel is terrible and ruins an otherwise potentially nice knife. That's what happens when you lend your name to a low-quality Chinese manufacturer (Taylor Cutlery, which also now makes "Shrade" labled knives).
The one premium steel I've had the easist time getting a scary-sharp edge on was Spyderco's VG-10. I love the natural bite that VG-10 has. I also had an easy time getting a nicely polished edge on the A2 on Severtechs. Everything else (ATS-34, 154CM, S30V) is about the same for me difficulty-wise--not really easy, but not particularily difficult, although the M2 on my BM710HS was a bit tricky, mostly due to the high-hardness--material removal is time consuming, but once the edge is there, it's easy to keep scalpel sharp.