I got my first Legend with Nice Nature. I feel like it was less about doing many races, and more about having cards that give you fan bonuses