Like handicapping in golf (and bowling and chess and go ...), I think one way to balance the reward of achievement against the desire for a consistently challenging but not-too-challenging game is to have a rating system, perhaps with exciting tier levels in the ratings with some bling attached. Rating is often done against real humans, of course (like Mario Kart online), but for some reason rarely against AI opponents.
