ISTM that depends on how he wins the succession war. If the outcome of the Battle of Byczyna is reversed, with Sigismund Vasa's army destroyed and him captured (instead of Max as OTL), then what's to stop Max from restoring the Order in Prussia?
Why wouldn't the Order simply claim the territory? For one thing, I would expect the Order to contribute to Max's expedition. I don't know of any military activities by the Catholic rump of the Order after the end of the Order state in 1525, but that doesn't mean there weren't any. So there could have been a contingent of knights of the Order in Max's army, with the intent of regaining Prussia for the Order.
ISTR a reference to Max as a moderate Catholic, like Matthias but unlike Ferdinand. But how "moderate" could he be? He took and kept the vows of the Order, which ISTM shows strong religious feelings. Wiki sez "he proved to be a solid proponent of the
Counter-Reformation." And the status quo in Prussia isn't just widespread practice of Lutheran heresy, it's usurpation of the authority of the Order by an illegitimate "Duke".
What all this means (IMO) is that with Max as King, the Polish crown will join the Counter-Reformation. and come down very hard on Prussia.