That is the mileage I replaced the timing belt and water pump on my wife's '91 Honda Civic. She put over 200K on that car before we gave it away to a charitable org and it still ran fine.
They were looking to do some additional work and I can understand the suggestion of the timing belt at 71K,they are iffy after 75k.
Are you sure the Sequoia uses a belt? I thought the V8s used chains? I cetainly could be wrong, but even my 1-ZZ on my '06 Corolla S has a timing chain.
If it has a belt and is an interference engine, I would change the belt, if not, it could wait.
Not sure about the water pump, if it has to be removed to change the belt, you might change it, but I have a 5.4 Ford sitting outside with 144K and the original pump and they suggested I change it when they changed the serpent belt 70K ago.