Yes, this could all get a little complicated. Edge rolling, the deformation you describe Destraal, seems the most common reason for dulling. As thin as the edges get, even 64-65 HRc steels will see edge rolling, since there is such a small amount of steel that the yield point is passed even with low force. This, I think, is the reason Goddard found that hardness and not wear resistance has such a strong effect on edge holding. I was also thinking about indirect effects of a fine grain size, such as in a chopping knife. A finer grain size gives better toughness, which leads to longer edge retention for some chopping applications where dulling may be mostly caused by microchipping.
Just to clear things up, I'm assuming that one blade has a "normal" grain size, somewhere around 8 to 10 on the ASTM scale, while the other has what would be classified as "ultrafine" size, in the 13-15 range of the ASMT scale. Some say this fine size makes the knife, others say past what is the norm, its just wasting time and effort for negligible returns.