to deal with front-running on celestia: sort by stake weight in the fork-choice rule.
When there are two valid proposed blocks with equal gas, choose the one produced by a higher-staked proposer, denominated in the roll-up token. the celestia validators could still drop them and front-run them though. so it’s possible we still need PBS, and this may unfortunately be the case for any leaderless roll-up scheme.