Sure it is. If all blocks are relayed to all participants, theyll have a record of whenever theres an attempt to change the block history.

All they need to do is show two coflicting blocks signed by the "approver"