the dealer is not going to cover that, even though it is a very common problem. They are not hard to change, special tool or no special tool. just take out the 8 mm screw holding the middle of the shoe arch to the backing plate, then slide the shoe off of the actuator. takes all of about 30 seconds once the rotor is off. the reason that shoe failed is because of not using it. the lining on that shoe is very thin to start with and the actuator does not move very far, so you have to have a very small clearance between the shoe and the hat part of the rotor. when you dont use it, the rust build up takes up that clearance and slowly wears out the shoe. not using the park brake will also eventually lead to the cables rusting inside the protective casing. use it every once in a while so that it works when you need it. also using the parking brake when parking on any kind of grade will take alot of stress off of the transmission case, as the park pawl is lugged to the trans case. I just replaced the park brake shoes and 1 of the cables on my '01 because the last owner
never used it. the shoes cost about $25 each and the cable was $21. I changed the rear backing plates, axle seals, parking brake shoes, 1 brake cable, rear pads and rotors in just over an hour with basic hand tools.