The US invasion and the GoP's support for that invasion, including the deployment of troops to attempt to halt cross border Taliban attacks and movement, was responsible for the Taliban uprising in Pakistan, BUT, that does not mean that the Taliban uprising itself was justified.
If you send police squads into a lawless area to try and clamp down on crime, and the criminals decide to band together and recruit even more locals into their gangs and start attacks against the entire state for sending in the police, you don't blame the government for deploying the police and call the criminals 'heroes' and 'defenders of their territory'.
The Taliban and the tribes that supported them should have stood down when the Army was deployed and the State of Pakistan took a particular position in the WoT. I said in another thread, there is no country in the world where people are happy with every single policy put in place by their governments, but the answer to unhappiness with government policy is not to take up arms and try and overthrow the state through violence and chaos against combatants and non-combatants alike, but to use whatever peaceful means the system offers to affect change.
The latter is what the lawyers did (though they have of late put themselves to shame with their own lawless acts) as did the media and as did the political parties led by Nawaz and BB (with Nawaz, though I do not care for him, actually doing so in a honorable and independent fashion). The Taliban should have organized as a political movement against the policies of Musharraf. Given the amount of respect they enjoyed (rightfully or not, because of their 'legend' in Pakistan) they would have been a significant political force in several Pashtun areas.
They instead chose a criminal path, and a path of confrontation with the State, so they are still to blame for all the violence and instability that followed.
We are a nation, we have a State, we have a government (currently democratically elected and may it remain so) - as citizens we MUST owe allegiance to the State and abide by its constitution and policies over all else. Yes, you can attempt to amend the constitution to make it 'more Islamic' or 'less Islamic', and get 'your people' into power to enact the policies you prefer, but you must do so through the established systems and processes. At the end of the day there is no room for Mullahs, nationalist rabble-rousers and other demagogues to take the law into their own hands and act against the state.