I refuse to give them credit as the team of the decade, not because I don't believe they were talented, that's certainly not the issue... there was a deserving Auburn team left out of the mix that year that I think could have given them a tougher time than the Sooners did.
In my opinion though, the team of the decade would be either the 00' Sooners, 01' Canes or the 09' Tide. I think any of these teams could have given the 04' Trojans a run for their money.
Side note; team of the modern era of college football has got to be the 95' Nebraska Cornhuskers, look them up these guys were monstrous and beat the tar out of the vaunted "run -n- gun" Florida Gators. Their closest game that season was a comfortable 35-21 win over Washington State which also happened to be the lowest point total of the season for them, every other game was a blowout.