The short circuity rating refers to the amount of current available during a short circuit. They are not referring to the fuse size as you are referring to it. For instance a 20A fuse may have a short circuit withstand rating of 10,000A, which means the fuse can safely interrupt current up to 10,000A during a fault condition. If you have a source that has the potential for a 20,000A fault, a fuse rated 10,000A may not "open", and instead weld shut. In this instance you would have no protection. All that being said if I am not mistaken most fuses have a withstand ratings far in excess of what you would need for your battery. The problem would come in if you were using circuit breakers.
Remember Volts/Resistance=current. A short circuit yields extremely low resistance say . 00097 ohms for the sake of argument. That is 12,371A of current from a 12 volt source assuming the 12v source is capable of that. To be honest I am not sure how to figure out what your battery is capable of, just wanted to clear the air a bit.
Hope this helps a little.
Take a look at the circuit breakers in your house, I know Square D breakers have the Short circuit rating visible on the breaker. Many times Homeowners mistakenly think they have a 10,000A breaker (which they somehow decide must mean 10Amps. I have seen this first hand many times :-laf