I see the kdm-trinity in the pastebin link so it is installed. It needs
to be also in /etc/init.d (In my system /etc/init.d/kdm-trinity is a
file not symlink)
You might just need to run
update-rc.d kdm-trinity defaults
to set it up
In numerous Trinity installs I have done it has always.. just worked.