Well it turns out it was the PCM and the catalytic converter. Mark helped me a lot with the PCM replacement which got the 4wd and axle lockers working. Once the new PCM was running, it flagged P0421 & P0431 for low catalyst efficiency. Haven't had a chance to replace them.
This turned out to...