If fees were not demanded for small amounts of new *coinage* then the network could easily be flooded with spam tx's that would prevent any others from being accepted (so a minimum fee has always been required to make such an attack too expensive to keep it up for days at a time).