2016 Subaru Legacy is the newer version with some differences, such as the model year, horsepower, and fuel economy.. First of all, although the 2016 Legacy has a more powerful engine than the 2013 Legacy, it gets 2.4 more mpg. Among similarities are the body structure, market segment, starting price, ground shadow size, height, and maximum occupancy.