I didn't notice the efficiency of the Tundra brakes until I drove my wife's Trailblazer. Talk about being used to something - the braking ability (at least in my Tundra) is amazing and I have not noticed any problems on gravel.
I think the brakes are another great feature of the redesign!