Thank you for the responses.
I was surprised with the feedback, but I know that you were both honest.
Here's what I meant by a difference of 4 mpg:
The Legacy 3.6 gets 18/25 mpg.
The Altima 3.5 gets 22/31 mpg.
That's a difference of about $650 per year in gas.