Aye, what Drunka said. I went the wrong way at the beginning of Dark Souls, and after getting slaughtered for half an hour I decided to go another direction and continued onwards.
There's never a wasted path either - you'll come across some sort of reward, much like in Metroid.