I've also got a 97 King Kahuna and was having a similar problems deciding which fork to choose from, although my choice is from:
97 Z1 bombers in orange or red 100mm (I have a few collecting dust..)
99 Z2 Superfy in gold/polished 65mm
Its currently got a carbon Girvin on it which has to go!
As the King Kahuna came with a few different length forks with no frame alterations your choice should come down to personal preference - In the end I just got an extra crown race so I can easily switch between the two forks as my mood changes. (Z1s for the look and Z2s for the odd retro race).
As for the cranks my came with a yellow Raceface Turbines and a matching yellow Raceface stem (which go with the yellow frame stickers) so I don't think the Deus will look out of place. Try it and see.
When I find time to get mine back together I'll post a picture or two for comparison.