Nawaz Sharif was ousted in coup back in 1999. He became so popular that his party lost next elections and the next one as well.
Nawaz Sharif never lost the election except in 2007 due to death of Benazir Bhutto. If anything, coup in form of interference made Sharif popular every time. Why do you think he came to the power three times and already looking favorite for another election before disqualified in form of selective accountability?