Marcus never lost to him, because Marcus never lost to anyone, but sometimes he almost wished he had, so he would have an excuse to be a poor loser. An excuse to rough up Diggory, just a little, the way he deserved.
Marcus's only regret was that he never got a chance to make good on the threat.