And the rest of the miners are free to ignore a block like that. You have yet to convince me there's a problem. Miners can fill blocks with worthless free transactions today.
Then maybe the problem isn't a large maximum blocksize, but the allowance of unlimited feeless transactions. They are not free for the network to store in perpetuity, so why not eliminate them?
Eliminate free transactions and eliminate the maximum blocksize. Problem solved forever.
How would you enforce those non-free transactions? If the transaction spammer is the miner then he can include any fee whatsoever because he pays himself. The only cost for him is that the coins are frozen for about 100 decaminutes.
Are you thinking of making the validity of the block dependent on how well the transactions in it were propagated over the network? I don't think this is going to work without a complete overhaul of the protocol.