New content will appear in newly explored areas. Some stuff will be in older areas. But the full experience will be in the "fresh" areas!

That is why it is recommended to start anew. But not 100% needed.