Yes. That's the difference from what I was told. Same engine, same output, but the newer ones are rated on regular and not premium fuel.
As for the power difference between a Tacoma, FJ, and 4Runner with the same engines, I was told it is due to different exhaust. Not better or worse, just...