In Pakistan, the movement has not completely succeeded. Its influence (as well as the influence of U.S. military aid) must be considered in analysing the likelihood that extradition requests to Pakistan will succeed.
Also, don't forget that demanding a right to try a foreign national for a crime committed in another country just because the victim is a U.S. citizen is a very strange precedent. If an American (or Canadian) murdered a Pakistani national in America, he would be tried in America, not extradited to Pakistan. The combination of a demand for extraterritorial application of American law which would provide for capital punishment when local law (in this case Sharia) would not is very iffy.
I know the circumstances are a little different, but we did sort of demand the extradition of UBL from Afghanistan, and you see the results of their failure to comply.