Lee Van Cleef and the bald dude is Richard Deacon from a variety of hit shows, most notably The Beverly Hillbillies.
Maury Amsterdam on The Dick Van Dyke Show refers to him as "The Genie with the light brown scalp".
On first glance, he looked like Yule BrynnerWell the dude on the right is Lee Van Cleef most famously known as "the Bad" from the Good the Bad and the Ugly.