I think the time for deal-cutting has passed. Mostly. I don't know if you read above that it was revealed that Novak was offered to take one jab in Australia, by last Monday, and they would call that, with his Covid positive, a 2 x jab and let him in, no harm no foul. And he refused.
I'm inclined to think that there must have been some background talk about letting him leave quietly, and they might forgive some of that lying on government paperwork. That's me speculating, but that is what expensive lawyers do. Mitigate circumstances. But Novak forced the government's hand, and that pisses people off.
Here's what I think will happen: if he succeeds in playing the legal system, and gets to play this AO, the rest will go on in the court system for some long time, but Australia will enforce the 3-year ban. If he leaves the country in the next few days, conceding that he wasn't legal to be there, the 3-year ban will eventually be lifted, before the next AO. Some fines will be paid, etc. But this has all gotten too ugly for deal making, right now.