[gusyavoo]

Se você acha que são bem diferentes, me cite animes de terror que não sejam de mistério.

Eu não tenho muitos animes no currículo desses gêneros, como disse, eles casam muito bem, por isso é difícil não ter os dois juntos.
Mas em resumo dá pra diferenciar os gêneros,
por exemplo,

enquanto que o mistério está para a investigação/suspense de alguma trama,
o terror está relacionado ao medo em si, de algo sobrenatural/morte etc.
Eu vejo dessa forma pelo menos.