Huh. I didn't even consider that. I guess it's been a very long time since I've used systems where that was a thing that happened (and Windows isn't such a system, realistically speaking; Program Files, registry, etc.). But, I do remember coming from Amiga back in 1995, or so, and thinking UNIX/Linux was crazy with things spread all over the place. Amiga did work that way, generally speaking (though it looked a little UNIX-y at the system layer, too). How was I supposed to find anything?
But, the package manager knows where everything is so I don't have to (and there's consistency across systems...system python/perl/ruby/bash is always in /usr/bin).
If that's why "it's a mess", then I have to argue that it only looks like a mess, until you get to know it a little better. Package management is the single biggest reason I have never been able to seriously use any other desktop OS over the past 20 years, or so (I have a Windows partition for games and audio, and I've had a Hackintosh a couple of times for tinkering with iOS dev, but Linux is where I get work done).