Heimdall easily cut Mangog open with his sword Hofund, which wasn't indestructible based on Mangog snapping it into pieces with one mighty downward punch. The team has a chance if they can manage to stay out of his reach. They definitely would not be able to go punch for punch with him, as he'd most likely hurt them significantly with one punch.
As for the speed that he travels, he has to be very fast in order to leap from planet to planet in order to reach Asgardia from old Asgard. Not entirely sure how that worked though? I thought that Asgard was in a different dimension altogether? I guess that Celey is onto something in terms of him being able to cross dimensions at will.
This all hinges on them remaining untouched by him. Not sure if the lasso would actually work on him either, as it has been resisted at least once, so this may not work on him with 100% certainty. If it does, he's chopped meat, if not, and he manages to hit them he wins. It should also be mentioned that he has the power of transmutation which may be able to help him against them.
With the swords against his bare flesh, and their combined speed and attitude towards demonic types of villains, I'm giving the team a 75-80% chance of slaying him.