Pues si no tienes las fotos sincronizadas con iTunes y con la fototeca de iCloud activada, y borras del dispositivo y de la web y siguen apareciendo, es un problema bastante raro.
Parece como que iCloud no entiende que las fotos se han borrado.
Una mala comunicación de iCloud
Te diría que cerraras sesión en iCloud primero, reiniciaras el iPhone y volvieras a iniciar sesión a ver si se normaliza
Pero si no funciona, tienes que contactar con Apple para que te ayuden a hacer un borrado forzado o te den algún tipo de solución.
Normalmente, cuando esto sucede, suele funcionar borrar desde la web
Consulta con Apple a ver qué está pasando. Darán con ello o te ayudarán de alguna manera
Nosotros aquí poco podemos hacer. No tenemos acceso a tu cuenta para ver que puede estar pasando
Contacto - Soporte técnico oficial de Apple
Un saludo