Surely that means it effectively does go to the people who incur the cost? Burning some coins increases scarcity, thus increasing the value of all other coins, so it's effectively a donation to everyone who holds bitcoin?

I assumed he was talking about fees. You could make the output zero-valued.

Wouldn't a zero-value output trip the anti-dust rules?

Those aren't consensus rules. They are recommended policy.