tbh I think he's changed the country. We won't see the effects for some years or even decades. But as of today, no one (among the public) will stand against you if you criticize the army, judiciary, or politicians. This, in itself, is huge.
Now, imagine you're Awami National League and you push for a nationalist agenda for KP. Is the public really going to disagree with you? Sure, the establishment might step in with brute force, but that'll create fuel for another 1971. Yes, you'll run into debates and stuff with people who still want Pakistan, but the latter don't have a leg to stand on under the status quo.
Then, on the other end of the spectrum, you have the radical Islamists who want to uproot the entire establishment -- people and institutions. It's the same reality. If they say, "Pakistan's institutions are illegitimate," what are you going to tell them when you have the supporters of every mainstream party saying the same thing when their guy (IK, NS, AZ) is getting booked?
Sure, these actors won't matter for some years, but until this point, it was the bare minimum legitimacy of the establishment (carried by the Army) that kept them out of mainstream political discourse. However, Bajwa has destroyed the wall keeping them out, and our people are going to change what they believe over the coming years, and that'll manifest in major political change.
We have a crap economy. We have zero trust in our institutions. And, to top it all off, the likes of Bajwa, PDM, PTI, etc, keep throwing fuel to the fire and give us all even more cause to hate the status quo. Unfortunately, when it comes to well-defined solutions, there are only 2 entities that are offering a substantive vision (for good or bad), the Provincialists and the Islamists.