hey, it's been a while since i was last poking around inside this game, but my understanding is this:
0x00 to 0xff of the data segment contains variables that can be checked as dialogue conditions. these conditions are defined in condit.hsq and referenced in dialogue.hsq. i think characters being willing to follow you is always controlled by dialogue.
i think these are consistent between different versions of the game, except the demo. 0x2A is the current game stage and 0xC2 is used for the phase of the final attack on arrakeen.
this is followed by the location data, troop data and then character data.
all of this data is compressed and stored in save games, as well as dialogue data. i can't remember if there was anything else that gets saved.
i've included some of my fragmented notes and an IDA database (from an unpacked duneprg.exe in version 2.3) if these might be any help.
dunenotes.zip