Originally, Fastmail only had you add MX records. The DKIM/SPF change was more recent (as in, sometime in the past 16 years :) due to changing standards around email deliverability.