Salud!
Los Skuldom me molan más, pero... según la descripción del vídeo, son satanistas y anticristianos. ¿Eso no es un contrasentido?

No. A ver...
Un satánico cree en Satán como su dios. Bueno, mejor dicho, cree que es más práctico rezarle y/o adorar a Satán en vez de a Dios, por lo que ahí si sería un sinsentido ser satánico y anticristiano.
Un satanista es diferente. En definición básica son nihilistas puros y duros, solo que hubo uno que vio que causaba polémica y le podía sacar pasta a ese movimiento si le ponía el nombre de satanista.
Estos no creen en Satán como un ente divino/demoniaco como los cristianos, sino que simplemente es la "mágia" o "fuerza" latente en el mundo y que controlamos a nuestra voluntad siempre que estamos dispuestos a ello. Estos, si son anticristianos, que normalmente lo son, no van en contra de sus creencias ya que piensan que los creyentes en dioses son seres déviles y sin autoestima.
Conclusión: Satánico <> Satanista
Edito:
P.D.: Recomiendo la lectura de "La Bíblia Satánica" de Anthon S. Lavey que, aunque el nombre pinta a cuento chino, es un libro de filosofía bastante entretenido.