Ads have been defaced on shops such as once-banned beauty parlors, which proliferated in Afghan capital after US toppling of Islamists in 2001