I walk in every game aside form Wind Waker, the rolling in other games has always felt slower to me aside from Wind Waker which felt faster than walking but maybe thats because Link was so small that he felt slower... And as well with OoT3D, walking as Link feels sooooo smooth its almost orgasmic so i'll never pass that up for rolling <3
I walk the first time, while I'm exploring. Once I'm comfortable with my surroundings and know exactly where I want/need to go, I'll backwalk/sidehop in OoT, or dash in SS. I'm terrible at supersliding...
If we are talking most speed efficient then it's rolling for most games, and yes I do that as much as I can. Although OoT and MM are kind of special, In those games I backpedal/side hop everywhere, It's even more efficient than using the bunny hood I think. I just take a while to see where I need to go, make the approximate measures in my head when I need to turn/change course and I just run backwards.
I walk/roll in OoT, until I get Epona. Any other game, I walk or roll depends if I have some place to get there in matter of minutes or just for calmness. In TP, I walk, until Epona comes to my rescue for walking so much.