That is a GREAT video. But there it is showcasing Messi's GENIUS. In every single one of those actions, I would give Messi 80-90% of the credit, really it's all about Messi.
I think it's our definition of "what makes teammates better" that differs, as you mention. For you, "playing better" seems to equate to scoring goals - hence, if Messi provides goals on a plate for players, you consider him as "making his teammates better" when in reality he is showcasing his immense individual qualities. And I don't agree with your assists stats argument either. Firstly Messi led Europe in assists in all competitions, Ozil was only higher in the league. Secondly even if we assume Ozil led Europe in assists, Ozil is still not the type of player to make teammates around him better either, just because he has better assists stats.
The players you should be looking at, just restricting ourselves to Barcelona, are Xavi, Iniesta and Busquets. Not Cesc, Cesc is like Messi. These three players have a style of play that actively allows other players to shine, it can even be said that their style of play is built to make others around them shine. This is the type of player Menotti is referring to, or someone close to atleast. Another player in this mold is Riquelme. Messi is not this type of player, and it is unreasonable to ask him to be. He can't be a forward and a midfielder at the same time.
And that's not to forget that a video of Messi's best passes is a sort of selective memory. For the majority of the 90 minutes in most games, the play is sucked towards Messi in the attacking sense, all the major actions are by him and the other players' roles are designed around his game play. When a player has to change the way he plays the game for Messi (even if it is completely the right decision), such as Villa or Sanchez or Ibra, it would be misleading to say Messi makes them play better just because he has the amazing propensity to release them 1v1 with the keeper. Because that is again all about Messi's individual quality, which was what Menotti mentioned in the first part of his quote.