Ich habe das ein paar Male gemacht. "Früher" ging es noch besser, weil man bis Odense oder Kolding den CityNightLine nehmen konnte. Ansonsten ist die Bahn auf Jütland seeeehr laaaangsam und man braucht richtig viel Zeit. Reservierungspflicht. Wenn Du wegen Verspätungen den Anschluss verpasst, verfällt die Reservierung bzw. man muss gut verhandeln... Sie nehmen nur wenige Fahrräder pro Zug mit. Und Tandems befördert die DSB grundsätzlich nicht. Man kann es trotzdem versuchen und ich habe es bei jedem Versuch geschafft, aber mir wurde immer gesagt, dass ich das nicht nochmal tun soll.
Und ja, DSB war oft sehr unpünktlich und es gab oft Schienenersatzverkehr, was mit den Fahrrädern irgendwie ging...

Ich finde die Variante Kiel - Oslo und dann Oslo - Bergen mit dem Zug attraktiver.