Took the words right out of my mouth, although I do think of Parcells as a cocky a**hole in an affectionate way.
I think a lot of the problems with T.O. came from the fact that the two "men" (and I put "men" in quotation marks because they acted like little boys at times) were so much alike that they annoyed the heck out of one another. Sure...Parcells is old school and T.O. is prima donna, but they both have huge egos, are used to having things go their way, and are both not willing to admit when they've done wrong.
They were too much alike, I tell ya. So maybe another cocky a**hole for a coach might not be a good idea.