Twitter Teaser Video
The music and the axe are definitely pointing us at trolls.
Zul'jin was first showcased at BlizzCon 2013 (last seconds of the video).
Comparing the axe thrown in the video and his weapons in the screenshot, we can safely assume it's him.
What abilities would you like to see? Do you think he will be a multi-class hero like Varian?