Brake booster problem

I own a 1996 Honda Accord LX 5 sp manual transmission with 112,000 miles. My right rear brake line blew out yesterday and upon inspection (to diagnose and repair loss of brakes) by the local Honda dealer mechanic, I was told that the brake booster was leaking as well and also needed replacing.

I found this odd because last November I had my Honda at the same dealer because I had soft brakes. They replaced pads but said brakes were still a little soft and that they could ADD a brake booster to help if I wanted. It was an expensive job so I asked if the car braking system would be okay without a booster and was told yes. I opted not to add it. Of course I mentioned this to the service agent who is now telling me I have a problem with my booster and my concern that there possibly isn't a booster on my car to leak, but he said there is and it needs replacing.

So I have a dealer mechanic telling me last Nov. They could add a booster, which I didn't do, and now the same dealer telling me my booster (original. They say) is leaking. I'm not sure I even have a booster on the car in the first place. It's a $500 part. Do 1996 Honda Accords come with brake boosters originally? How can I trust this repair?

Thanks,
Shawn de Jong