Até o iOS 6 era possível deletar todas as Fotos de uma única vez, no iOS 7 não. É preciso ir uma a uma no Rolo da Câmera.
Entretanto, você pode ir na Aba Fotos, na Coleções e selecionar as Coleções ao invés de ir foto por foto.
Não resolve, mas ajuda.
Ou se preferir, conecte o iPhone ao computador.