It doesn't always work, actually. I've had many of my shoves resisted, and I've resisted many shoves. I don't think you've actually played the game very much, and maybe you've only had experience shoving small creatures with low strength.
I've used Shove as a consistent mainstay when a bad guy was in the face of a squishy or ranged character, and I don't build those for STR. If it can fail, then the roll needs to be in the combat log like the other rolls.
