It is difficult. Starch is composed of anomers with poor inter-chain bonding- therefore the bad tensile strength.Try to mutarotate these anomers to stronger-bond form (beta-glucose) and you most likely will have polymer chain broken as well. To my opinion, you need a very selective mutarotation catalyst, but i do not know any which can do the trick. Cross-linking (with coupling agent or radiation) may increase the strength as well, but it also introduce a brittleness
You may use nano particles for improving mechanical properties, also blending with polar polymer is suitable. another approach is cross linking. also i prefer use nano particles such as CNT or nano clay 30B