No sé si te valdrá, pero la primera vez que instalé la Darky 9.0.1, me desapareció el Market.
Cogí el Root Explorer y borré la carpeta del Market que había. Busqué una .apk del Market en la web y la descargué. La pasé a la SD y la instalé y todo perfecto.