Prime Minister John Key says a protest where a sex toy was thrown at one of his senior ministers at Waitangi was "appalling".