i only got answers to 2 of ur questions ...
1 - no the bernie guy shouldn't be a credited character, i mean, if he's only on the show once, you can't really consider him to be a character
4 - yes stevie the elephant should be a credited character, he also appeared in last season's episode...