what des it take to stroke a 360 to 408?

Well I might be wrong here, but those manifolds need to go IMO. To make good power it has to breath, HEADERS. and a crossover tube (equilzer) in the dual exhaust, and like UOP said what heads do you have?? valve size, torque convertor, you really have to build a motor with a big picture in mind or it won't work the way you want it, did you have it balanced?? is this a strip motor or a street motor?? give as much facts as you can on your current build.

I certainly agree with this. I would add headers/exhaust and see what you've got. If that is not enough do some head work or add aluminum heads such as the Eddy's. These upgrades will not go to waste if you do end up going to the 408. I haven't looked recently but both Comp Cams and Hughes Engines had some dyno results from various combinations. I know these articles are still on Hughes' site for reference (360 and 408 combos).

ps you might want to look at gearing too but more info is required on your intended use and expectations