Veggie dogs have come a long way since we first went vegan. I remember the rubbery, tasteless veggie dogs of yore, but I know that all thing...