The 396 puts out an estimated 450 HP at sea level. Last night I ran my first-ever nitrous pass (100 shot); depending upon which internet HP calculator you believe, somewhere between 500 & 530 flywheel HP at altitude on spray. All this through a 3/8" aluminum fuel line, stock 3/8" pick-up (with pick-up sock, no pump inlet filter), fuel pump mounted about level with the top of the tank on the frame axle hump, E85 which requires more fuel volume than gasoline.
When I installed the electric pump earlier this year, it didn't have any trouble priming. Ditto after that pass where I ran out of fuel.
Summary: A 3/8" fuel line is fine for 450 HP. A Walbro 255 in-tank would supply it just fine as well.