Scholes has a better international record if you look at the numbers
What numbers exactly?
Are those quotes from Xavi and Zidane unembellished? I read them when they first came out and it wasn't close to this degree of reverence. It seems like the quotes get exaggerated with time.
There are quite recent articles which talk about Xavi and Zidane selecting their alltime PL XI.
Although their quotes aren't quite as spectacular as those above indeed both included Scholes in their team and praise his ability.
Now what's interesting is that Zidane seems to think highly of Gerrard too.
Zidane
Steven Gerrard:
“For a time he was the best midfield player in the world. I told Madrid I wanted to play alongside him, but he was loyal to Liverpool.
“That was lucky for them, because he was a pleasure to watch and the complete midfield player.”
Paul Scholes:
“There is very little I can say about Paul Scholes, because if you have ever seen him play, then you don’t need me to tell you how good he was.
“One of my favourite players from any era, he was a player who made the hardest things look so easy.”
Xavi
Paul Scholes:
“Technically the best English player since Matt Le Tissier, who I grew up watching. Just unbelievably gifted. Every time I played against him or watched him on TV he made everything look so easy. I’ve never seen anyone make playing that well look so effortless.”
Frank Lampard:
“One of the few midfield players in the world with the goal-scoring record of a striker. To consistently score the goals he has from midfield is such an achievement, and technically he’s excellent too.”
Steven Gerrard:
“John Barnes was one of the first midfield players I remember watching and appreciating his technical skill. Gerrard is just as good and, like Frank [Lampard], he has every attribute you need to be a Barcelona player.”
Quite disingenuous by the people who love using quote arguments (personally I'm not a fan of it at all for the obvious reason that it's heavily cherrypicking. There are a lot of players/pundits, giving a lot of interviews, some prone to changing opinions) to select someone as an authority, but only consider his opinions which you like and sweep the rest under the rug.
Don't misunderstand this as questioning Scholes' quality - I'm just pointing out the flaws with the methodology used.