At least 15 militants and three troops have been killed during battles in South Waziristan as the Pakistani military admits that its anti-militant sweep in the area has been tougher than expected.