But there is another way, which many people have not thought of: to put the villain entirely in the shadows of the background, let him never actually be seen, but let his effects be felt based on what happens to the heroes. Arthas can indeed play a huge role in your story, without ever having to appear in person. It has been done to great effect before, even in novels. Sauron, anyone?
All the World’s a Stage: So you want to raise up the shadows of doom