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