You're thinking of 2004-2005. Carrick played virtually every game in 2005-06.
Yes, there's a huge gulf in quality when you compare that line-up to today's. Only King would be a nailed-on first choice now. However, I don't think there's too much need to worry that they won't gel quite quickly just because they're far better players.
Carrick would walk back in to the team, still.