Deka or Johnson Controls batteries tend not to corrode the terminals much if any as long as they haven't been over-tightened. This includes not just the battery cables, but the hold-down mechanism as well. I have seen people tighten them down so much that they actually deform the battery case slightly. This is also why I don't take advantage of free battery installation at automotive supply stores. The ones without removable caps for checking the water level (for example, most Deka batteries) seem to be the absolute best about not corroding possibly due to the vent design.
Remember that batteries are not wheels and they don't need 90 ft lbs of torque. Once you can't move the cables by pulling them gently, they are probably tight enough.
The felt terminal protectors and a protector spray seem to help out as well. I use the CRC terminal protector spray, and one can will last for many years. However if the case or seal is cracked, this will only be a temporary fix and they will corrode again soon.