I second this.For a pretty-much national brand, I have to suggest Vienna all-beef, natural-casing dogs. It's the Chicago Hot Dog staple, (I capitalize because this is a recognized and well-defined formulation of hot dog preparation permitted virtually no substitutions or variations; if you do, it ain't a CHD.)
Are you sure the all beef dogs don't contain snouts and whatnot? The "beef" part just means the parts used came from a cow, it doesn't specify which parts.
The Kosher beef dogs have Rabbi's in the factory supervising the process. So they would be limited to the Kosher parts of the animal.