Tofu isn't starchy who made the traditional way. The process used removes the starch very thoroughly, and was perfectly safe for me even when at my most sensitive to starch.
I've seen only rarely some type of instant tofu in which they added some starchy additive - but that is a danger with all processed foods these days.