On summer gas my wife and I average very close to 20 mpg, all stock '99 models. With winter gas we average 15 mpg. Fact of life winter gas gives less mileage.
As far as power and mpg is concerned, with normally aspirated engines, there is no way on earth with more hp you can get more mpg, all things being equal. It's against the laws of physics