It's definitely before Marley. I believe it's just past the section where you need to use strength with three boulders (the second time). From here you can either go up or right, and one of these paths has trainers.
Sorry for being so vague, I'm going straight off of memory and nothing else here. ><
Sorry for being so vague, I'm going straight off of memory and nothing else here. ><