Hola dennysMiami!!
Si tenías activada la Fototeca en el Mac y en el iPhone, las fotos están sincronizadas, es decir, que si añades una foto en el Mac también aparecerá en el iPhone, y viceversa. Y si borras una foto del Mac también se borra del iPhone, y viceversa.
Como lo primero que hiciste fue dar la orden de borrar las fotos, estas se borraron del sistema, aunque después dejaras de sincronizarlas entre ambos dispositivos.
Pero aún borrándolas, deberían estar en el álbum de Eliminados recientemente. Busca ese álbum en el iPhone y comprueba si las fotos aún están ahí. Si no, también las puedes buscar en el mismo álbum pero en la web de iCloud. Desde un ordenador, accede con tu ID a la web www.icloud.com.
Prueba y nos cuentas.
Saludos!!