I think a good bad guy would be the Door Lord from adventure time. Crazy jumps and Able to cast dimension Door (or equivalent) at will. Your party would chase him all over your world. that would be fun. Here is the episode
<a href="http://www.dailymotion.com/video/xr9k29_what-was-missing_shortfilms#.UKPcTaDvw7l" rel="nofollow">http://www.dailymotion.com/video/xr9k29_what-was-missing_shortfilms#.UKPcTaDvw7l</a>
What Was Missing by f100000799661787