Even if not, Sturle confessed that his bot has priority access to remove the orders when goxlag hits a certain threshold,
Nope, my bot watch the lag and issue normal API commands to pull it's orders when the threshold is crossed. I can't influence the order of execution, and certainly not get anything executed in the middle of a market order. If the lag was 1 second when you issued your order, my bot can not have pulled it's orders. I honestly don't know what happened then. Perhaps Mark or someone else can analyze the trade and order book logs for the period to see what happened? Try prof7bit, he may happen to have a log of everything.
Check the logs, it is all public, and I even took screenshots. Next time anyone do a critical market order, take a screenvideo. That'll teach them

It should be visible in the order book log and the trade log, yes. MtGox probably already put the logs in Google Big Table or something, and I am sure there are many people logging everything in private (I am not one of them).