As US confidence in the Pakistan government wanes, the Obama administration is reaching out to former Prime Minister Nawaz Sharif, the main rival of President Asif Ali Zardari.