The Germany international was a reported target for the Red Devils earlier in the summer but speculation is now linking the 24-year-old with Real Madrid.
Last month Kroos said: "There was a lot of speculation, but Manchester is and was not an issue."
Scholes believes United's midfield needs someone of the Bayern Munich player's quality as he does not believe new signing Ander Herrera or last year's £27.5million acquisition Marouane Fellaini are at the same level, while United's only other arrival this summer Luke Shaw is a left-back.
"I love watching Toni Kroos. I think he's brilliant," Schoes wrote in his blog for bookmaker Paddy Power.
"I love the way he controls the ball and controls games. He can really play a pass and has superb vision.
"Kroos is capable of scoring goals too, from outside the box on either foot.
"I just wish Man United had signed him.
"Yes, it is good to see United bringing in new players, but they haven't signed anything like the quality of Kroos."