Каждый разное скажет :)

Я сначала ставлю все струны, немного подкручиваю их, что бы не болтались, а потом настраиваю, начиная с нижней.
Думаю порядок не столь важен, главное не затягивай сильно, пока все не поставишь.