The gypsy is Madame Loretta, played by Erica Yohn. In the same year of 1985, Erica played a similar character in a similar costume in the form of a fortune teller, Madame Ruby, in Pee-wee's Big Adventure (1985).
Hal Smith plays a bum in this episode. His biggest claim to fame was as town drunk Otis Campbell on The Andy Griffith Show (1960).