I've felt like vegetarian hot dogs tasted the same (indistinguishable) or better as regular hot dogs for a while now.

I'm a little more skeptical of "pork" substitutes simply because lard makes everything taste better. Split pea soup vs split pea soup with coppa. Regular pie crust vs lard crust. Plain pizza vs with prosciutto. Risotto vs risotto w pork fat (or goose fat). For all of these there's no contest (for me).