On the other hand it's not like usual FPS have everything calculated on the server side, which is why there is a difference between most MMOs and FPSs and why there are still cheaters. There are various countermeasures. There are even a lot of MMOs that do a big part on the client side.

Maybe clients could also verify each other. There has been some thought on this topic, but I don't how far the research went.