Seems as though that code is so generic that it's little help in isolating a problem. It's also often points to an issue that is specific to the manufacturer and they'll be the experts on what it most likely is causing it
Here's a listing of 'probable' causes, seems like you've already tested for most, if not all of them:
Faulty or corroded wiring of second cylinder coil pack
Faulty ignition coil(s)
Faulty spark plug(s)
Faulty idle air control valve or electronic body
Damaged or corrosion in the wiring that connects second cylinder coil pack to the PCM
Open or short in the wiring or electrical circuit of second cylinder coil pack
Carbon buildup causing blockage in the Throttle Body air passages
Intake manifold vacuum leaks
Faulty PCM (rare)
Perhaps you could join a Vortec forum and ask your question there?
Don't know if you've seen this web page but maybe there's something there that could help? The video might be an aid too...
Code P0356
Good luck! Hope you find the cure soon.