But 4-3-3 suitable midfielders are not that recent. What you are saying is simply that box-to-box midfielders are the most common type of top midfielder, and it's true. But that doesn't mean the midfielders that play deeper and don't score many goals or aren't monster destroyer types like Essien or Makelele aren't valuable.
Yea, you're right that Barca fans tend to overrate players based on some stylistic properties (like Arthur and Thiago).
And football is not moving away from those types of players, they just don't exist anymore, because they are so rare. A player like Xavi who basically runs the show in midfield is seen once every 30-40 years maybe.
In 90s and early 00s prior to Barca:
Milan had defensive midfielder Rijkaard and CAMs like Gullit, Boban, Savicevic, Rui Costa.
Later they moved to Ambrosini, Gattuso, Seedorf plus CAM.
I loved Totti's & Batistuta's Roma under Capello in early 00s, they played 352 with 2 cdms like Emerson, Tommasi, Assuncao and a CAM Totti/Nakata.
Juve always had a mix of guys like Davids/Tacchinardi and CAMs like Zidane, Del Piero, Baggio.
In England Man Utd for a decade played with a 442 Diamond combo of Roy Keane and Scholes.
Arsenal had Vieira, Petit, Ljungberg.
Basically, only Barca and Real here and there had some players of that mould like Pep, Redondo or Guti even though they were either pivots or closer to CAMs.
In early 2000s, Barca started to use more of those pure CMs like Xavi, Gerard Lopez, Deco, Iniesta.
3 of them were awesome, and with Pep we reached stars.
And since then we are using that type of players and some other teams also.
But prior to 2002, there weren't those type of players. Not because they didn't exist like you say, but because they were surplus to that era.
442 Diamond needed a CAM and a destroyer.
352 needed two destroyers and one CAM.
For example, 99% of teams played with 2 strikers back then and with 2 fullbacks and 2 midfield-wingers.
Nobody played with LW, RW, CF except Barca and Netherlands here and there.
But since Rijkaard's 433 and Mou's 433 with Chelsea, teams moved to LW and RW, ditched 2 Cfs, moved to 433 and suddenly there was room for Xavi type of players in every team.
For example, Verratti and Thiago could play in Man Utd today.
But Man Utd from 90s with 442 wouldn't need him.
Would you rather play Scholes-Roy Keane or Verratti-possession type of football back then?
For example, if Ronaldinho would have played in 1995, he wouldn't be a LW in 433 but Cam in 352/442 or one of two forwards for Milan/Inter in 442.