They do have some padding in them. I used to own an HMG pack a few years ago and found the straps were fine.

Of course, the goal is to carry the weight on your hips, not on your shoulders, so the shoulder straps are mainly just keeping the pack in place and such. If you carry the a lot of the weight on your shoulders you probably wouldn't like them much. FWIW.