As far as I'm bothered, Random Day is not a Free for All because the majority of effects last for only a few seconds. So in this instance, I'd ban markk.
However in the demo, the Spy he ended up killing was actively trying to kill the BLU Spy and even managed to get one or two hits on him from...