The fact that something is legal doesn't make it moral and I don't think we should be looking at legislation to solve 51% attacks, considering it would be putting the issue on the hands of a bunch of people that don't understand the problem to begin with.
Instead, we should seek to make these attacks unprofitable to begin with. I very partial to the solution offered here, it's a very interesting read.