It's true, that dying man giving the butcher quest will simply sometimes not be outside the entrance to the cathedral. I was surprised too.