I think they revisited “King Rootin-Tootin” in an episode with Shemp, later. I remember a big black dude chasing them with a scimitar. Timeless stuff.
I think you’re right.
Yes they did: "Malice In The Palace."
VERNON DENT: I am Hasen Bin Sober!
SHEMP: I had a few too many myself last night!