Ok, thnx voor de reacties .

Inderdaad wordt de damage gewoon geprevent.
staat ook bij de Oracle Rules:

10/4/2004: The damage prevention ability works even if it has no counters, as long as some effect keeps its toughness above zero.

Volgens mij wordt de damage gewoon prevent, want de +1/+1 counter is niet een cost die betaald moet worden.
De ability werkt (er zijn geen illegale targets of costs die niet betaald kunnen worden) en probeert zoveel mogelijk uit te voeren. Dus de damage wordt prevent, maar er wordt geen counter afgehaald. Het laatste is geen voorwaarde voor het eerste.

Quote uit de rulings op Gatherer:

Van het weekend speelde ik een spelletje en tegen een soldier deck. Tijdens het spelletje kwam de discussie op gang of het volgende mogelijk is. Stel je hebt een Phantom Flock liggen die al drie keer damage geprevent heeft en dus geen counters meer heeft. Daarnaast ligt ook een Daru Warchief kan je dan nogmaals damage preventen?

Volgens mij zou dit niet kunnen omdat de cost het verwijderen van een counter is en deze kan niet betaald worden omdat er geen counter meer op ligt.

Als de Phantom Flock 2 schade krijgt gaat hij dood omdat hij enkel nog 1/2 is van de Daru Warchief en geen counter kan verwijderen en dus de damage niet preventen.