Natsu should be faster. It's the only reason that he has a chance. Perhaps it's enough to give him a win. Although Staz has regeneration too. Natsu's best shot is to spam fire breath attacks. If he gets close he's in Staz's playing field. Honestly I'm still leaning towards Staz. Especially that one instance he was serious, he was way more powerful than his normal fighting capacity.