Stats and proficiencies should simply have more of an impact on what a character can and can't do. I guess it comes down to liking this random adventure system or not, but it's not really a matter of opinion that a character with a maxed out stat and a maxed out proficiency more often than not has a 50% chance of failing rolls of their given skill.

If i effectively gimped my character by giving them 18 int and however much nature just to fail every other one of the few nature checks that are there in the game i'd be annoyed too.