New Zealand's competition regulator on Thursday rejected Sky Network Television's proposed acquisition of Vodafone's New Zealand unit.