I think the secret to a hot dog is treating it as the comfort food that it is. You can't make a silk purse out of a sow's ear. I don't know what you did to that hot dog. Its a hot dog. I grew up eating them on lousy cheap buns that would sometimes stick to the roof of your mouth with a squeeze of crummy yellow mustard and maybe some melted kraft on them. They weren't great food but they bring back fond memories of childhood and sometimes I miss them.
If I wanted an actual good sausage type thing, I'd look toward brats and the like. Ymmv.