I'm always the devil's advocate LOL....
For just 400 hp, you could practically do anything, including slapping a good cam, intake, and heads on the 352. From my testing, you can take a worn out 352 out of a pickup truck (at 8.5:1 and a 186° @ .050" factory cam) and make 260 hp with just a header/intake/carb swap, so 400 hp isn't out of the realm of possibility with a 352 and some good parts.
This little 352 made 430 hp with unported factory heads, a Police Interceptor intake, with pump gas compression ratio. Now granted, it was a healthy solid roller camshaft, but a really good set of aftermarket heads and a streetable camshaft would most likely net the same results.
A 390 with factory heads and a good cam/intake will make over 400. A 416 (352 or 390 with a 3.980" crank) will do the same.
My advice would be to just sit down and see what you have, see what you want to spend, and then go from there. There's a rabbit hole that you can easily fall into when it comes to "what should I upgrade?".
A 445 with TFS heads, Performer RPM intake, and a hydraulic roller will generally knock on the door of 550 hp and 590 lb-ft of torque, while running on pump gas and having ample vacuum for power brakes. You will be looking at ~$2000 for a full stroker rotating assembly, including Scat crank, Scat rods, Mahle/Racetec pistons, etc., so if you're tight on budget, a set of factory rods and a factory crank will be very comfortable at the 400 hp level, and then you'd just need pistons.
My advice, no matter what route you decide, is to have the block *fully* machined and machined well. That includes boring/honing with torque plates, squaring the decks, and align honing the mains with ARP fasteners. The block work/prep is the foundation for any route that you decide to take with the bottom end/top end, so I would get the block to the machine shop first and get it taken care of. Another piece of advice that I can give is that a 352 block will not always go to 4.080-4.090" bore sizes, so I would have it sonic tested first before putting it in the boring bar. Shelf pistons are easily obtainable for 4.080-4.090-4.100" blocks, but if your block won't reliably go to that bore size, for a couple hundred bucks more you can get a custom pistons made for whatever bore size you're comfortable with.