Agreed. I had a game where I said I'd trust the players and not track encumbrance. Months later, I find every single PC has a strength of 8, even the ones wearing medium and heavy armour!
Other ways to re-emphasize Strength are:
Opportunities for shoving, for example ledges, narrow bridges...