Wasn't that F2P's own transaction to hoover up the
coinwallet brainwallet dust? Its a pretty extreme boundary case, but surely the number of inputs ( and associated resources tied up) are the issue - not the size of the transaction per se. Thats why it got processed with no fees - normally these wouldn't be touched.
edit: was brainwallet, not coinwallet