I agree with Q-ship. Get the VC gaskets done.
Compared to the 90-93 Q's, the 94-96's seem to have better quality hoses that don't rot so easily compared to the older ones. The really expensive hoses are the air hoses on the back of the plenum (the Y shaped hose going to the IAC and this other tiny one that's like $40 by itself). The PCV and coolant hoses are usually pretty cheap. Overall the coolant and the PCV hoses are the really weird shaped ones (they obviously had to custom mold a lot of them for really tight bends).
Since you're doing the KS, you won't be able to save the big coolant hoses under the plenum so be sure to replace those. Otherwise squeeze a few of the hoses around the plenum (I like the one going from the plenum to the passenger side valve cover) and if it's somewhat pliable, you should be able to save most of them. Difficult part is you won't know which ones you destroy until it's too late, so I'd probably suggest getting everything and then just sending back what you don't need.
Here's a parts list for the plenum job...
http://infiniti.home.insightbb.com/part ... points.htm
You can give those part numbers to Dan at Infiniti of Scottsdale
[email protected], tell him Wes sent you. He was around during the time they had the under-plenum hose kits.
Don't get the KS from them though, you can pick up brand new ones on ebay wicked cheap.. You can find them for $30-$40 each on ebay (OEM nissan) versus they will be $140 each from Dan.