I think it's implied that pokemon don't absolutely NEED any dojo in order to use their fifth moves for the first time. Else, we'd have characters with flimsy, or very out of character excuses to get to these dojos in order to get their character up to par with the others.