I guess different people can have different definitions of what toughness is, making the concept a bit fluid.
Ted Lindsay though reminds me a lot of Toronto/Seattle proto pest Cully Wilson (who played against Lindsay's dad, I guess) who was a dirty player (broke Mickey MacKay's jaw with a crosscheck and was thrown out of the PCHA) but also took
a lot of sticks to his own face. They even printed a stitch map of his face in the January 12, 1916 edition of the Pittsburgh Press. As you can see below he went under the skin of quite many HHOFers (Art Ross, Didier Pitre, Eddie Gerard, Cy Denneny, Steamer Maxwell), and this was only halfway through his career.
When it comes to Shore, as another poster already mentioned up thread, he seemed to have a fair bit of the Bryan Marchment/Ulf Samuelsson theatrics element to his game.