Yes, unfortunately, legumes are starch.
However, and I am not 100% positive, but I understand that if you soak and begin to sprout your legumes before cooking them, they are greatly reduced in starch and more like a vegetable. I think it only takes about 24 hours for most legumes to begin to starch, perhaps 48 hrs for some. They should be far easier to digest that way, if you want to try eating them like that sometimes.
Also don't forget about fats. While you are eating reduced starches you can get more calories and energy from healthy fats, such as avocados, olive oil, coconut oil, flax seeds, butter, etc.