I had only read about the play and figured it was Haynesworth trying to squash Gurode's head. After seeing the clip, I don't thikn Haynesworth tried to "step on" his head, and he didn't. He scraped his cleat on Gurode's head which is still a despicable act, but nowhere NEAR trying to "stomp on" Gurode's head.
I think the 5 games without pay, plus whatever Fisher does to him, is punishment enough.