Some friends of mine recently got married in Hong Kong, and it sounded fairly straightforward. Just a case of sending some paperwork from here, and then going there to get married. No more than their passports needed. Took about 3 months in total I think.
This thread goes more in depth - https://tw.forumosa.com/t/step-by-step-guide-for-marriage-in-hong-kong/54472