Titus Bramble didn't play for a top sideso obviously had more work to do.
Game has changed? Yes, primarily at the top, but those are stats for an entire season, racked up largely against teams which haven't drastically changed how they go about things. In fact, despite all the ball on deck pretty triangles and lack of crossing/long ball tactics which the game has supposedly evolved towards, the only stat where he beats Vidic is aerial duels. Funny, eh?
I'm no stats lover, but to question what a tremendous season Vidic had back then is bonkers. I rate VVD but Vidic had many seasons like the one he just had.