After more than 2 months in Denmark, I am happy to report that the DCC disease is virtually non-existant here. I've never been prompted for DCC anywhere, even at the major department stores in the city centre (e.g. Illum, Magasin du Nord), brand name stores and shops of varying sizes.
The only case of it I encountered was a Euronet ATM offering DCC. All other major bank ATMs (e.g. Danske Bank, Nordea, etc.) have never prompted me for DCC.
Of course, the nasty surprise here is that some places charge extra for using foreign cards, while not charging extra for Danish debit cards. This happens frequently at the discount supermarkets (1.8-2.8%). What shocked me was how many high-end restaurants (e.g. 2 Michelin starred) charge such fees as well (Geranium, Studio and AOC all asked for a foreign card fee.)