Don't use stale marshmallows and don't overbake the cookies. Overbaking will cause them to dissolve into a sugar syrup as opposed to staying gooey and stretchy.