Best older (5+-) car for mountain driving, with more than 30 mpg?

The newer Subaru legacy does about as well as can be expected when it comes to awd. No 2wd car is anywhere near good as awd on ice and snow. No awd car can give you the economy of the most efficient car. Everything is a compromise. Decide which is most important then try to do the best you can in that category. Traction control in cars with excellent economy (Corolla, Cruze etc. with winter tires) can be a good compromise. Higher gas mileage awd cars sacrifice ground clearance, the best cars/trucks in deep snow are worse on gas.
Get two cars if you want to optimize.