Algumas marcas de ração incluem soja na sua composição, pelo que me parece que a soja não é um alimento prejudicial a cães. Claro que a soja texturizada, sobretudo não biológica, deve ser consumida de forma moderada tantos por humanos como por animais.
De resto, pode dar tofu, seitan, cereais integrais cozidos, lentilhas, grão-de-bico e muitos outros alimentos vegetais.