One of Pakistan's most openly progressive politicians was gunned down Tuesday in an act that violently highlighted extremists' tightening grip on the country even as the beleaguered government struggled to stay in power.