The frozen-yogurt war that began a little more than five years ago in Los Angeles when health-conscious crowds discovered Pinkberry’s tart treat has entered a new strategic phase, with a handful of category leaders reformulating their concepts in the increasingly heated battle for market share.