I would pronounce it na-DEEN, and although I like it, I prefer Adine (same prn but without the 'n', don't know if it's on the database here). I don't think it sounds dated, but then I've only ever known one.
Harriet NadineNadine LolaBeatrice Nadine/Nadine
BeatriceVictoria Nadine/Nadine
VictoriaOphelia NadineNadine Leana
Nadine Francesca