The DLC will start where you fought Mohg, probably by interacting with Miquella's egg. If you can access that, you can access the DLC. You don't have to start over, do your thing.
As far as we know there will be some separate scaling from the rest of the game so if you're leveled for the endgame you should be able to still enjoy a degree of difficulty. However, it's hard to know if this is exactly what Miyazaki meant in that interview.
Personally I'm going to do at least 1 dlc run by starting over, and 1 by picking up an old character.
Keep in mind that you might have to jump through some hoops before you start the DLC regardless of starting over or not.