Corn syrup helps prevent the crystallization of regular sugar and gives the marshmallow it’s soft fluffy texture.   Keep in mind that corn syrup is not the same thing as high fructose corn syrup.   I have not tried any substitute for corn syrup in marshmallows, and highly recommend that you stick with the recipe as written here.