Um... I'm pretty sure the moon leaves in a rainbow...

Aside from that, yes I do think that Demise and the Twili have a direct connection. In fact, I've always thought that the Dark Interlopers, of which the Twili originated, were part of Demise's army.

Again on that note, Ghirahim's black magic is incredibly similar to Twili's magic marks