For the temple, I suggest hugging the walls of the inner forest as you walk between areas. Who knows?
And for the gin one just keep training him and you'll progress him