I'm not saying this because Federer won five times in the 2000s. But you can see that the other champions in those years also played better on faster courts, such as Sampras, Hewitt, Safin, and Del Potro.
My memory and impression of matches in those years was that it was easier to hit a winner...