He does have unexplored potential and would make a decent boss but then I don't remember ever radically digging him (admittedly, I was happy with him making the short work of the Deadly Alliance and, especially, Shao Kahn in MKA intro). As boring as Shao Kahn grew with time, I still think the "Outworld tyrant" role fits him best. It would be fine if he underwent the same overhaul as did Shinnok in MKX, though. The latest hints of his power somehow finding its way to Shao Kahn and Liu Kang might re-spark the interest in him, too.