I killed him as a 32 balanced sage with Tharan as companion without any problems. Not harder than the normal elites. Holiday's distract ability is nice
Have you actually tried Theran in PVP? It's marvelous (at least for a balanced sage). Not only he heals you and shoots, but his hologramic girlfriend also distracts (stuns for a long time) the enemies.