Did you have any trouble with car starting or battery sounding weak?
If the battery is strong enough to properly start your car I don't know how it could test as "weak."
I also don't get the "terminal too tight" issue. What does that mean? They couldn't get the terminal off the old batter? So did they put some stuff on it loosen it up? I don't get it.