Yes they did have stronger legs.

No, it was not because of lack of toilet seats. It was because people had to walk everywhere. Horses were expensive and the bike wasn't invented yet.

People didn't sit and hover over a seat. They would squat all the way down (over a hole) where you can rest comfortably (with the right technique)