I had restarted to run through before the DLC dropped and even I was unprepared. Admittedly, I ought to have just used one of my characters who'd beat the game.
You can get in as early as beating Mohg and Radahn, but having extra smithing stones would have been useful to play with new weapons. =p