Heseltines ukonvensjonelle politikerstil og stundom kjappe og temperamentsfulle beslutninger gav ham tilnavnet «Tarzan» i britiske medier og politikerkretser.