Yay, finalmente percebi isso!
Encontre o seu diretório de configuração - o meu estava em ~/.config/supertuxkart/0.8.2/ .
Abra players.xml e descubra onde os desafios estão listados na tag <story-mode> .
Altere todas as ocorrências de solved="none" para solved="easy" . (Você também pode dizer solved="hard" ; não sei qual é a diferença.)
Fontes: