1938 my grandfather walked 10 miles to report the death of a neighbor from the hurricane to the state police barracks. They knew the roads wouldn't be open by the next day, forget about the telephone grid. I use neighbor somewhat loosely -- the unfortunate soul lived a couple miles away, my grandfather was one of the folks in the larger neighborhood summoned to try and help rescuing him from the collapsed barn; I imagine there were 10 and 12 year old boys quickly dispatched in all directions to spread the word.
Chainsaws were rare, highway departments didn't have payloaders, and every suburban farmer wanna be didn't have 30 horsepower tractors with front end loaders. You can open roads up pretty fast when you're pushing most of the debris out of the way, and only need to make the minimum cuts when necessary to make something small enough to push. (I'm a suburban farmer wannabe.)
The electric companies didn't have digger-derrick trucks. They certainly didn't have the ability to mobilize thousands of crews in advance and stage them just outside the expected impact area. Nor any interstates for the crews to travel over -- once they started to mobilize they were driving through the downtown traffic of every city in slower and less reliable trucks.
Now people today would be much more bent out of shape -- our dependency on electricity is certainly more. 1938 Connecticut hadn't completed rural electrification (that would come in 1941), so a lot of folks were able to fail back to things like well hand pumps they had grown up using. But the response, especially in the first few days, will be far better than 1938.
Doesn't seem like Florida takes more than a couple weeks to get the vast majority of power restored, and the places it takes longer are mainly the relatively small ground zero of the storm coming ashore.