Chrispazz, mio parere personale in merito alle tue domande:
1- No, non ha senso fare due notti al Stavanger solo per andare a Preikestolen, nel parcheggio c'è una grande toilette per cambiarsi e fare la camminata con abiti comodi, quando rientri ti cambi e riparti per una nuova destinazione.
2- Dipende dai gusti e dalle esigenze, io preferisco dormire circondato da paesaggi naturali e la Norvegia ne ha tanti da offrire, le città per me sono solo attrazioni da consumare in poche ore.
3- Anche io avevo il dilemma del treno, ho prenotato solo l'andata così viaggerò senza ansie da rientro