Para que a magia pareça não natural, ela precisa ter uma diferença perceptível em relação à mágica "natural" com a qual ela está sendo comparada.
Juntamente com as outras respostas, considere permitir que a magia não natural quebre algumas das regras da magia natural (ou toda a magia como o PC já sabia). Para que isso funcione, você precisa de pelo menos algumas limitações bem definidas para a magia normal que o grupo considere "como funciona a mágica", de modo que quebrar as regras tenha mais impacto. Se você tiver que fazer isso, algo que apenas parte da festa pode captar é puramente superficial, mas se você puder colocá-lo na mecânica, melhor.
Alternativamente (embora isso seja mais difícil de vender), você pode fazer com que a magia antinatural sofra limitações e saltar através de aros que a magia natural não tem, mas obtém outra coisa em troca que faz valer a pena. Pode até mesmo não ser realmente mágica como o PC o conhece; apesar de parecer, soar e queimar como mágica real.Algo assim tem a vantagem adicional de ser algo que os personagens podem descobrir sem serem informados. Se os jogadores perceberem a contradição da norma e investigarem mais por vontade própria, será muito mais um mistério do que se eles forem informados que não é natural. É claro que se algum mistério sobre a magia antinatural não for seu objetivo, isso pode ser contraproducente, já que pode fazer com que o PC pense nele como um só e sair atrás dele ...