Even if it isn’t in the printed schedule you read, likely a Toyota dealer would also recommend changing the water pump and lots more than your mechanic has advised. Stick with your local guy he sounds spot on.
As far as the coolant, yep it should be changed. Old coolant does bad things to your radiator and passages inside your motor. It is due for a change.