I've fought plenty of Cheetahs and I consider the Fate matchup even so far.
-Both characters are extremely weak on knockdown for the most part
-Fate can sit inside of his orb, call ankhs, check with amon ra blast, and Cheetah can not touch him in this state without trading. If all yellow ankhs land, she can't be in predator stance anymore unless she wants to get launched.
-If Fate has a trait up and at least one ankh, he has a super + on block wakeup that launches and hits twice so MB F3 from Cheetah gets stuffed.
- Fate's J1 will smack her out of the sky every time with j1, sometimes with monster damage.
-Fate outspaces her in footsie range and her d3 does not low profile his F2u3 string.
-Pushblock is always an option.
-He will most likely have the meter advantage during clashes.
Obviously Cheetah has tons of advantages of her own in this matchup but it is not nearly as bad a 7-3.