There's a good variety of legumes available for A type like:

Lentil
Adzuki bean
Black bean
Pinto bean
Fava bean
Black eyed pea

I am being treated for Candida and am on the Candida Diet and a modified Type A. It is rough going. The only nut I eat is Sunflower seeds and Almond butter on wheat and yeast free bread.