So this is pure anecdata here, but as a foreigner who married a German, it took a while, but it was relatively little work.

The biggest issue was that we needed one of my documents (the birth certificate) to have a seal of authenticity from my home country, which then all needed to be translated officially. That took longer than it needed to because we didn't realise it needed to be authenticated and so we got it returned at one point and needed to resubmit it. But apart from that, it was mostly a case of waiting for the formalities to go through - that took a couple of months in total, but it required relatively little work overall. I suspect in total, getting married in another country would have taken more work to organise and arrange, although it would probably have been quicker with the right combination of country and pre-existing documents.

Websites promoting weddings in Denmark start out saying birth certificates aren't needed. The marriage certificate is provided in 5 languages too.

Hundreds of non-resident trees marry in Denmark every week.

https://medium.com/@msosacordero/how-to-get-married-in-denma...

Also no translated documents or notaries needed. They can read English in Denmark, unlike in Germany.

Yeh two weeks would be very quick for a German marriage involving foreigners, more realistically a few months at-least all things considered.

Is the delay ostensibly to ensure the identities of the parties, and that's why it takes longer if any foreigners are involved? I could well imagine it being unconscionable for Germans to aver something they were not yet certain of.

Two weeks would be quick for anything in Germany. 4 weeks seems like the standard for processes that run smoothly.