We might even have it already, but I’ve never noticed it. When I’m in the dairy aisle, all I’m looking for is the cheap fat-free milk with an expiration date as far in the future as possible. I couldn’t tell you if my grocery store carries lactose-free milk or half-and-half, because I never look for those things.
As far as I am aware, the OU never certified Hebrew National hot dogs as kosher. Perhaps you’re thinking of Triangle-K which has been used to certify Hebrew National for the past few years. Many Orthodox Jews consider the Triangle-K symbol to be unreliable, due to the fact that the organization tends to rely on many leniencies when certifying products.
When it comes to Hebrew National hot dogs in particular, (Modern) Orthodox Jews generally consider them kosher. However, most Orthodox Jews refrain from eating them because they are not glatt kosher. There is a common misconception that glatt kosher means “extra kosher”. The true definition of the term is that after all the fundamental kashrut conditions were met in the slaughtering of the animal, an additional step is taken as the rabbi checks to see that the animal has no defects on its lungs. Although there is no Jewish law to eat meat that is strictly glatt kosher, most Orthodox Jews traditionally take on this extra level of stringency, thus refraining from eating Hebrew National hot dogs and other meat that is not glatt. This article on the topic of the kashrut of Hebrew National hot dogs is fascinating.
IMHO, Hebrew National’s business model is not based around attracting Jews who already keep kashrut, rather on taking advantage of the fact that “kosher” is generally synonymous with “clean”, which is a significant factor when it comes to the soccer mom standing in the grocery store, trying to decide which brand of hot dogs to buy for her family. It all goes back to semantics.