Думаю, стоит начать с первой части, чтобы понять, как всё вообще начиналось, изучить механики и так далее, а уже затем переходить ко второй части Don't Starve Together. Но, если вам нужно больше разнообразия и кооператив, то переходите сразу ко второй.