Let's break it down a bit.
- For prospects where company size is less than 50 employees or so, the owner/founder(s) are usually involved even if not from Day 1 and it is a lot easier to try and close the deal considering they have a real need/want for what you are selling.
- For prospects where company size starts going into 50-100 or more, now you are dealing with smaller teams with their own needs/politics etc. Not always, but often. This is where a good "champion" who may not be the final decision maker but is mostly sold on your product can be very helpful. Now, the downside is that if you cannot convince the champion, you will never get to the decision makers or will be very hard because they will just tell you to talk to the champions first.
I don't think a tool can solve this problem considering that is the premise of your post. It is a human problem.
We've reached a good point where AEs do their best to involve the decision-maker in the sales process ASAP, but it’s still happening.
If anything I'd assume the opposite. A lot of businesses try to sell products to other businesses and lie about how well their fit and then are surprised when the deal falls through because the crap they are selling doesn't actually work as well as they claim.
Then there are those sales where, as you say, understanding politics is the most important thing.
There is no trick that makes that complex sale easy but it sure is helpful to recognize that this is normal and know what you're dealing with.