That's kind of backwards for 1995. Palm Pilots weren't around until 1996, but the first PDA+Phone combo -- a smartphone, except the name wasn't applied to that combination until much later -- was the IBM Simon in 1994 (though the first really popular PDA+Phone was the Nokia 9000 in 1996.) (Obviously, non-Palm PDAs were available and popular before 1995; the Psion Organizer had been around since 1984, and the Psion Series 3 in 1991 was a turning point for the category.)
Laptops would've been recognizable, but their utility was severely limited without WiFi, which I think was arguably a bigger transition (wired Internet -> wireless) than BBS -> Internet. So I guess I'm agreeing with you, connectivity was the big phase change!
Laptops were somewhat useful even prior to WiFi. I had my first one in 1997 or so. It was convenient to take work home, for example. But you're right that, viewed through the lens of today, they weren't a huge win relative to wired desktops for many uses.
What would be vastly sea-change-levels different is the pervasiveness of connectivity and access to a vast store on even real-time information and data about almost everything.