It's been years, but I did similar work. I did this:
- paint cabinets
- counter, backsplash, sink, and faucet were all by the same crew together - because they have to cut the counter to fit the sink, and cut holes in the counter for the faucet.
In your case, I'd get a quote for the gas first and then make a decision. Then do cabinets, followed by the rest.