The problem is not the advantage gained by height. Its the ability to jump several yards in full armor, weapons and backpack from the stand like super Mario. Remove that and shove entirely and height advantage is harder to get and balanced then.
I am not so sure about that.
Jump should cost movement, not an action or bonus action. And shove should also cost an action.
Advantage (in the sense of DnD 5e rules) is simply too strong, even more so when the enemy on the lower ground gets Disadvantage as well. It's waaaay too much! Larian should just remove that mechanic of Advantage/Disadvantage by height alltogether. If they want to somehow give you an advantage (NOT Advantage as in DnD 5e rules), a simple +1 or +2 Bonus to your attack roll is more than enough.
Well what you are talking about is heresy to DnD 5e fans. LOL
In previous editions or today known as pathfinder system it was all about different bonuses to make thinks more realistic by taking many different situations into account before rolling the dice.
But math like +1, +2, -4, +2 resulting in a +1 bonus to roll was tooooo complex and mind harassing for the people. So 5e was born and the advantage system.
that is simply not true Cover, for example, gives you simple Bonuses to AC & Dex saving throws. And is a part of the normal rules (PHB, Chapter 9: Combat).
As far as I know, WotC just tried to reduce such calculations, not get rid of them alltogether, because for some people it would slow down combat rolls. In a computer game, there would be no need to ditch such calculations/mechanics, because of obvious reasons. And in my opinion: Pathfinder: Kingmaker is a great game! Love the complexity.