NRL supremo Phil Gould and long-time The Footy Show co-host Darryl Brohman have both delivered touching tributes to Paul 'Fatty' Vautin after news the TV icon was retiring after 33 years.