I've never seen them. Even chicken weiners have fillers such as cornstarch so are best avoided in Phase I. We are supposed to be eating unprocessed foods as much as possible.
The GFGCG does say that Fat Free Beef hot dogs can be enjoyed on a very limited basis (once a month). On the other hand, tofu dogs, like Tofu Pup, can be enjoyed any time. Might be worth checking out!