I would have liked to see Ted Cassidy in the role of Khosatral Khel, not only for his size but he had a voice that would fit REH's description "like a bell tolling at midnight." Here's Cassidy looking scary on Star Trek as Roc the Android (yeah there are other photos but I like this one )
I'm sure Sherry Jackson had nothing to do with that!
I have to admit she's probably the best android I've ever seen
Here's my pick for Thalis in a 70's B-Movie Conan, Anitra Ford. You might remember her from from such classics as The Big Bird Cage, Invasion of the Bee Girls, and Messiah of Evil (one of my favorite movies). She was also one the Price is Right models and now you know why game shows were so popular.
Cassidy probably would have served quite well as Conan back in the day.
Ted Cassidy nailed the part of Lurch better than anyone, and he has been excellent in other roles, also voice overs in animation, but I just don't see him as Conan. Also, at 6 ft 9 he is a little too tall to be Conan in my opinion.
I think John Wayne would have have made an excellent Conan, he has the physical presence and acting ability, I mean, John Wayne could just make a disapproving glance and it said a thousand words without him even opening up his mouth at times. Now that's true grit.