The 4.6 has 310 HP, much better than most trucks in the 1990s. I think my 2001 tundra had 235 HP, and it had plenty.
I would get 4.6 in a heartbeat if the price is right.