In this episode Kenzi, played by Ksenia Solo, references Baba Yaga, a witch character in Russian and broader Slavic folklore. Both Ksenia Solo and, implicitly her character Kenzi, are of Slavic descent.
Kenzi's exclamation "Oh, Shazbot" is possibly a reference to Mork & Mindy (1978), however given the filming date, it could also be a reference to the video game series "Tribes" where one of the most frequently used in-game voice alerts is "Shazbot".