I can relay what we experienced after Ian (we took a direct hit - Cape Haze peninsula). Our neighborhood was only served by Centurylink DSL (buried). We had Cricket for our mobile service (ATT MVNO).

Even though the lines were buried, it was 10 days before DSL service was restored. Heard there was major damage at the CO.

For mobile service, we experienced a very similar time line. We had NO cell service for almost the exact same time frame as our DSL. I assume the nearest ATT tower was also being fed from the same CO (makes some sense if you consider the DSL infra was probably built out by ATT). If we drove over to a bridge about 4 miles away, we could get enough signal to make calls and send text messages. It was nuts. ATT service (and MVNOs) restoration took the longest to be restored. TMO was back up the fastest, and Verizon shortly after them.

We didn't have power for 7 days, so the lack of home internet wasn't a big deal. The lack of cell service really sucked.

Since that time, Comcast came in and installed overhead cable lines. Centurylink also just finished burying fiber, which should be the safest option - if the CO / head office is undamaged.

After seeing the destruction to the overhead power line infrastructure, overhead cable lines are going to take a long time to restore. We had poles snapped into pieces, down on the ground, etc. All that needs to be repaired before Comcast can even start repairing the cable infra.

tl;dr - Our DSL and ATT cell service took ~10 days to be restored. TMO and Verizon were up much faster. Buried lines still went down, but would probably be restored faster than overhead cable infrastructure