Tool is no more prog than Mars Volta. And fuck Mars Volta. In additon to the crimes Edwin listed, Cedric Bixler sings like the dude from Air Supply.
That said, prog is one of the most joyless, relentlessly masturbatory genres of music in existence. There are exceptions, naturally, but I can do without it on the whole.