This sounds like it’s one of those cases of “a good GM can make ANY system work” or whatever it is people always say about doing X with D&D. Maybe it was a fun game despite Fate, not because of it.