They are both classic Jet Li films.
Both showcase Jet Li's immense martial arts prowess.
Both are set during a historical time in China with conflicts and underground resistance movements creating tension and issues.
'Fong Sai Yuk' has a more comedic vibe though, and so is less serious in tone from 'Once Upon A Time In China'.
Both have sequels made due to their popularity too.