Leading UK newspaper The Guardian has terminated its contract with conservative American columnist Joshua Trevino for failing to disclose his links with an agency that did media work for the Malaysian government.