Marathon mode should use an automatically-adjusting Elo system: initially, all marathon mode games start with, say, 10,000 HP, but it shifts down as players win games with that amount of HP, and shifts up (probably more slowly) as players lose games with that amount of HP.