Je viens de revenir is acceptable but looks like a repetition. Je reviens is indeed better. If you want to insist about the fact it just happened, you can use: Je reviens juste de la boulangerie sur Main Street. In ...

My guess would be: old-fashioned though it doesn’t seem to be marked as such in dictionaries. ~Loin s’en faut~ is probably more used these days in colloquial French but the Académie française crosses it off as incorrect. Selon Ngram viewer, ...

I would go for crapahuter. As you said, patauger is specifically used when there is water somewhere. Pataugeoire is even used as the small-depth pool for children. Crapahuter is more general, for every kind of terrain. I’m sure there is ...