Larry King built an iconic career interviewing celebrities and newsmakers and many of them paid tribute to the broadcasting legend following his death. Former President Bill Clinton said he was interviewed by King more than 20 times and remembered him as having “a great sense of humor and a genuine…