What caused The Black Hound to miss? I understand that Deborah has Premonition, but I find it extremely unlike that she'd pinpoint his actual location. How would she see him stealthing on a rooftop to get that perception? 

I don't believe the Black Hound had any reason to miss. And to truly strike fear into our hearts, Deborah should have died right there.