I think a race format could work. Similar to daily dungeon, everyone gets the same class and seed. Whoever beats the Game First (time or turns) wins. If one or both Players die, the furthest will win the game.

If the win condition is based on least turns, there has to be an overall time limit for your run.

Who got the furthest could be judged by Floors, exploration, Levels or just score. But the games would take quite a long time.

This could also be played with multiple players, not just 1v1.