Both are action-packed shows set during the Japanese occupation of Korea. Both have an enjoyable romance subplot in the mist of all the fighting and killing.
Both feature badass fighter female leads.
While 'Gyeongsag creature' is more horror themed, 'Song of bandits' has a strong western vibes.