NDSslp must be installed, if you have OpenSLP installed NDSslp wont be installed, Im assuming that your not using OpenSLP as a Directory Agent.
Make shure slpuasa is started before ndsd is, otherwise ndsd wont be able to advertise until its restarted.
Notes about eDirectory and licence files:
Its halfway imposible to find the nfk once its installed, so be shure to have iManager installed or install the right license file the first time. There dosent seem to be any functionality in ConsoleOne to replace, check or update licences.