Post-Decimation was a tough spot to be in for Earth's Mightiest Heroes, who felt they had let the universe down.