Phenax's ability only cares about toughness when the ability resolves. If Phenax doesn't have any at that time, there will be no milling!

Read more.