Hallo!

(Auch wenn ich etwas später dran bin, ich war auf Urlaub)
Bei -25° kannst du ohne weiteres im Zelt sicher und warm übernachten, es muss nur die Ausrüstung stimmen. (Dass du in Südnorwegen solche Temperaturen erreichst, wenn du nicht gerade auf sehr hohen Orten kampierst, nehme ich übrigens eher nicht an. Mit warm meine ich übrigens die temperatur im Schlafsack, nicht außen.)
Als Fazit einer Slowenien-Radtour mit Temperaturen bis zu -11° und Langlauf-Touren in Lapplands Fjell in Spätwinter schreibe ich: Die Kälte an sich sehe ich nicht als das Problem. Schwierig ist es, in den kurzen Tageszeiten weiter zu kommen, auch das Campen wird in der Finsternis und bei Kälte aufwändiger als im Sommer, braucht mehr Zeit und Energie.
Das Radfahren an sich geht auch gut, solange es nicht nass wird, da bekommst du knapp bei über 0° wohl weit mehr Probleme, weil nichts mehr trocknet.
Wenn du mit Schnee und/oder Eis rechnen musst (und davon gehe ich aus), wären Spikesreifen angesagt, die bremsen auch deutlich.
Aber machbar ist eine solche Tour sicher!

lg! georg