You might look for soy "hot dogs," but soy things (like "Boca" products, for example) also contain part carb and not too much fiber. Except the veggie crumbles that you use in Chili, Lasagne, etc., those are fairly low carb. I always evaluate patties or "hot dog" type things on a carb-to-protein ratio, picking the highest protein per least carb. Then I see how they taste.
I like the Boca Italian sausages--- they are 2 P each and there is some carb and fat, you just have to count. Also the original Boca burger patties are not bad, and they are close to 3 P.
I just read the nutrition label carefully and then count. And know that a chicken breast is always going to work better than a burger pattie or soy hot dog. Keeps the math simple.