i believe that's because sin is the root cause of sickness in this world.. could be the sin of this world or some unresolved issue in the individual himself/herself..

Therefore to heal the person as a whole, fogiving of sin is the key to it. Also making the conscience of the paralytic clear for he must have suffered a lot of condemnation whether he has his fault in the cause of the illness.