“It startles us when the government compares itself with Riyasat e Madinah,” Shahbaz says