I had a first generation Tundra with the 4.7. It had plenty of power. The newer 4.6 has more HP, but the truck is bigger, so I guess the same feel. I did test drive a 4.6 Tundra, and I was going to buy it, but it sold before I got back to the dealer. I looked up the 4.6 specs and something like 310HP and 327 FT/LBS torque. Much better than the larger V8s of the 1990s.
I have a 4Runner with 4.0 and I have 20.5 mpg over 40,000 miles. Winter is 18-19, summer 21-22 mpg. I got 16-17 in my 4.7 Tundra on the same roads. I liked the Tundra better.