@MontereyJack,
Guess you were right with both of them -
The Mare’s Leg (aka Mare’s Laig; both sometimes spelled without the apostrophe) was the name given to a customized shortened rifle by Steve McQueen’s character on the television series Wanted: Dead or Alive (1958–1961). McQueen’s character was named Josh Randall, and the gun has been referred to as a Winchester Randall, or a Randall Special.
The original Mare’s Leg was made by cutting down a .44-40 caliber Winchester Model 1892 rifle to a size that could be worn in a large leg holster and used with one hand. The barrel was cut down to a length of twelve (or possibly nine) inches, and much of the butt-stock was removed.
(extract from Wikipedia)
Although it only lasted for about one season, I loved Yancy Derringer. His Indian companion was great. He was played by X Brands.
(also from Wikipedia)
Yancy's sidekick, Pahoo-Ka-Ta-Wah, is a silent Pawnee American Indian who communicates only by hand gestures. Pa-hoo-Ka-Ta-Wah is Pawnee for "Wolf who stands in water." Although Pahoo was short on talk, he was long on action. Beneath a blanket wrapped about his body, he carried a shotgun which he used in emergencies. Most of the time however, he used a throwing knife sheathed in his headdress.