The death toll from the devastating 7.8-magnitude earthquake surpassed 5,000 on Tuesday, as the government pushed back against criticism over a slow response.