One to consider is Blue False Indigo. The first couple of years after planting Blue False Indigo, you won't see many flowers. It develops a deep root system that helps with drought tolerance.

For some unknown reason, I have never grown the perennial Baptisia, aka false indigo plants. I plan on correcting that this ...