Randy Feltface is puppeteered by Heath McIvor. You can tell them apart in real life as Heath has more hair.
Several celebrities are mentioned in the show, particularly Amy Winehouse, Harper Lee, Ernest Hemingway and Buddha. None of them have criticised the show, possibly as they're all dead.