Pac, Tazz and even William Regal experienced hard to stomach failures during WWE's cherished 'Attitude Era'.