Actually, Nadal leads the hard court h2h where it counts the most: AO-09

.
TLW, I may be a *******, but I do realize and appreciate the enormity of Nadal's game. He is my 2nd favorite after Federer. Part of the reason being he adds to Fed's legacy, despite pwning the h2h.
Having said that, game-wise, Fed has more of it than Nadal on anything other than clay. But nadal has more game on clay than all of Federer's excesses combined on other surfaces, and it appeared that nadal's domination on clay sapped Federer's belief even during non-clay matches. And people are not far-off if they pick Nadal over Fed (if they were to meet) on
any surface. To me, the turning point in their rivalry was the Rome 2006 finals. I also believe that if Fed was a little bit worse-off on clay, and did not meet nadal as many times, his non-clay h2h would've looked quite different.
However, now that the pressure is off Fed, I expect the mental advantage that Nadal has over Fed to dwindle -- i may be wrong, only time will tell, but I have a hunch that I may be right. If I'm right, then it's good for the game -- we can see more competitive matches b/n the two.