I recently moved sysklogd from sys-apps to app-admin. On my home server I decided to switch from sysklogd to msyslog, so I ran "emerge unmerge sysklogd", which failed because sysklogd couldn't be found as being installed. Not really surprising, but something to fix when time permits. (Interestingly, /var/db/pkg/sys-apps/sysklogd didn't exist anymore, either. I ended up removing sysklogd by emerging it over the old one, then unmerging.)
I assume it's fixed by now, if not feel free to reopen.