Qdiscs should be used on any link that might become a bottleneck. In most consumer cases, that will indeed be your WAN interface. - Jonathan Morton