O Sysstat ainda é um script de inicialização, mas ainda não foi alterado para o upstart. Se você instalou, normalmente iniciará automaticamente.
Para verificar se está em execução, você pode usar:
sudo /etc/init.d/sysstat status
e para iniciar manualmente:
sudo /etc/init.d/sysstat start
Eu não sei onde você conseguiu as instruções para iniciá-lo usando o upstart (que será a nova maneira de lidar com os scripts de início, mas atualmente ambos init.d (os antigos scripts rc) e upstart são usados um ao lado do outro.
PS. Para que o sysstat execute, ele deve estar ativado no arquivo /etc/default/sysstat
.