You're thinking of the current network. We're talking about a hard fork. A hard fork could require all transactions to have some sort of minimum fee included.
Again, what is the point of minimum fee if the transaction isn't propagated? Miner-spammer includes the fee payable to himself. What's the point of that exercise?