My doctor ordered nefazodone for depression. Is this strange for a first line drug?

Not really. Prescriptions for Nefazodone decreased several years ago due to concerns over liver toxicity. It is an effective antidepressant with a very low degree of sexual side effects.