The bug is very easy to fix, you have to take a follower from the Royal Court with you. As for the other aspects, I found Nature in the enchanted forest. Still looking for Fire.
Enchanted Forest, third part of the Path. It's where you encounter a wolf, a wizard goblin and a spider. There are vines hiding the entrance of a cave.