As a U.S. expat, I haven't noticed this. The forms aren't as easy as the Danish forms (which are fully automatic and done for you), but not too complex in my situation of just having a regular salaried job. I paid a CPA $200 or something to do it the first time, because I wasn't sure I would do it correctly myself. But the result was pretty readable and basically what I had thought I was supposed to do. Unnecessarily many pages, but simple enough ones.
And due to the foreign-tax credit there's no double taxation. I compute my U.S. tax obligation, subtract Danish taxes paid, and the result is always $0, since U.S. taxes are comparatively low.