Nadal has a winning record against all the good players. Ask nearly any player on tour the player they would least want to play and most say Nadal not Federer. That's one of the statistics that makes me consider him the best of all.
A little misleading if you consider his Clay domination. That makes him the greatest Clay courter of all time for sure, but the greatest player ever? Hmm, no.