If Sett spends his buff, does he become Mighty in time for Fiora's legend effect?

Yes. Spending Sett's buff is a cost that must be paid before the ability goes on the chain. When the ability resolves, Sett becomes Mighty and can trigger Fiora's legend effect.