As he's consolidated power in 13-plus years at helm, growing discontent among many citizens keeps the premier from attaining the legendary status of the man he's now overtaken