As an atheist I'm constantly accused of nihilism by people who believe just that. When you place these things entirely in the hands of faith, it can be troublesome imagining one without the other, and Batman has a huge psychological and quasi-religious effect on Gotham criminals.
Of all the ridiculous things in BftC, the idea that Gotham went crazy when the people heard Batman was dead is one of the less egregious parts.