What Frosty said: it is much better, if not a little trickier to ban specific things within a book rather than the entire book itself. For example, Hulking Hurler is damned cheesy, but Complete Warrior itself is pretty much okay, so it stands to reason to ban the prestige class, not the book.

Also, ToB is all around solid. It allows melee to have nice things without making them OMGROLFPOWErD. Decent optimization will have a warblade tie a barbarian in damage. The barbarian may even beat the warblade, but the warblade at least has options outside of Mind Blank from a friendly caster to shrug off Dominate effects.