I think the blame for this lands on the people accepting the low-fee transactions. They're the ones breaking expected behavior.
Either side could be blamed. The solution is for there to be consensus. As long as there are inconsistent minimum relay fees, 0-conf is not secure.
@memo so what is your proposal to make 0-conf secure?
So we should reject blocks from miners not following this solution.
