Read up on this guy: http://kayakingblind.nobarriersnetwork.org/

Many of the standard techniques for Orientation and Mobility would be radically different. Can't use traffic to take alignment, almost nothing else to help with orientation. Would have to use technology (GPS, iPhones), but there would also be the issue with connectivity.

While there are cane skills and specialized cane tips, the chaotic nature of the wilderness will still make outdoor travel difficult. Gopher holes, raised roots, low branches, etc.

Sorta-kinda-not-really, on the question of if it'd be different. If there's traffic, same rules apply. Good cane technique works as well on gravel as it does on pavement or tile, IME. The troublesome bits are things like narrow targets (my driveway ends some distance from my house, and there's a wheelchair ramp that covers most of the distance, and it's easy to miss, especially if I've got a brush pile at the end of the driveway), the fact that shorelining freaks sighted people out more than just seeing a blind person usually does, and if the sun's harder to feel then that's a navigation aid that's missing. And if there is less traffic, there are situations where that would mean a loss of another orientation aid.

Oh, and overhanging tree-limbs. Going out to check on my trees takes both hands: one for the cane, the other for the face. Weirdly, I've never had as much trouble with rocks or roots as I have with those big brick bases for lamp-posts, and in theory those aren't even on the path. I am a weirdo who likes dynamic terrain, though (I seem to have been designed to prance upon the mountains, and I live nowhere near any good mountains.), so someone less enthusiastic about that sort of thing (so most of the First World) might find it more troublesome, but I'm not sure how much blindness or travel technique plays into it.

Toph Bei Fong comes to mind...