You hit a very important point, the discomfort that orderly people experience (I am that kind of person). I believe that to be innate.

At the same time, a disorganized person is still more effective in an organized environment, but probably he hasn't realized this by himself because he doesn't have the internal drive to be organized in the first place.

You could say being organized is Nature's way of setting us up for success in complex and very demanding situations.