You've uninstalled sysklogd? The rootfs space usage shouldn't be anything to do with logging then - have you checked to see where the extra space is being used (if it's fixed at reboot then it's probably under /tmp, as that'll get cleaned on boot)?
apt-get remove sysklogd