No doubt Stern is probably facing the toughest challege but other two comish are facing very tough situation as well:
Selig - The steroid issues isn't about some players, it is about Selig, the owners, and media covering their ears while rampant steroid use during mid 90s to early 2000. There was no streroid policy implemented while rumors of wide use of steroid. The Met's trainer stated that he provide many Met's players and other teams' player with performance enhancing drugs.
Yeah, people blame Bonds, McGwire but the fact is Selig dropped the ball, big time and now it is blowing up before him, heck, NLB should be celebrating Bonds' while he is chasing one of the most recognized and revered record in American sports history but outside of SF, very few are cheering and Selig doesn't want anything to do with Bonds.
It is a sad situation created by no other than Selig.
Goodell - While it may be true that once Vick is removed from the NFL, all the attention may die down, but the problem is, there are lot of NFL players who are involved with dogfighting, if they are identified, it will be get nasty. There is also a gambling issue here that hasn't gotten much of attention because everybody is focused on dogfighting but it is an issue that will get attention soon and this is something Goodell will have to look into and address the fans and media.