I'm not sure if this helps, but ...
I have the Ultimate Civilization II MP which came out in the UK without CiC & FW and I too believed that it was incompatible with Gold. However, recently when configuring a new graphics card I was using the DirectX diagnostic routine (default path C:\Program Files\directx\setup\) DXDiag.exe which comes with DirectX 7 and lo and behold under the direct games tab it anounced that I possessed Civ II Multiplayer Gold!!
Now I have yet to play MP (Oldman has issued a challenge so I may not retain my virginity long) so I cannot vouch for compatibility, but it is at least interesting...
Good civin'