I never got to play Doom or Painkiller, but I never once felt as though my character was slow. Then again, I just used leash-and-kick all damn day, so I was too busy bringing enemies to me to complain about bringing myself to them. Also, burnouts cluster together all the time until they get close to you. I remember one fantastic experience of leashing a burnout, attaching grenades to him, kicking him into an oncoming group of burnouts, killing him with the sniper rifle, and marveling as the grenades exploded anyway, killing all burnouts nearby, showering me with points.
Also, it never seemed like the main character couldn't choose between being angsty or being an insane killing machine. He started out as the latter, then moved to the former as he realized the number of consequences his actions had.
Yahtzee admitted that he had (some) fun with the game, though, and I guess that's all a person can really get.