I have been working as an IT guy in Japan for almost two years now, and that's pretty much my experience. Everything has to be explained in ridiculous amount of detail and hanko-stamped by 20 bosses before you can start doing anything.
Which is quite ridiculous when your work strategy needs to change as you collect more data, as you said.
I'm learning to just do my job without telling them anything, and later writing all the required documents.