What are some of the segmented displays with the lowest power consumption?
Have a look at old Sharp LCDs from calculators. You won't find lower power 7 segment LCDs. Consider using a microcontroller with a built-in LCD driver, as that will probably be lower power than anything you can do by simply twiddling port pins.