The DLC is very rewarding but infinitely harder than all the rest of the game. Harvest Valley vs Tseldora is a really irrelevant decision, but personally I'd pursue the Harvest Valley path first. I would not do any of the DLC until you are at the end of the game, or perhaps have even beaten the game (unlike DS1 and BB, the game does not automatically progress to NG+ when you win).