Brute strength alone was rarely enough to break out of it. The only instances of that happening have been in situations where the brute strength in question was over 9000 (Tsunade, the Stupid Brothers, etc). In every other instance, the enemy has shown abnormal chakra or otherwise, a feat beyond simple brute strength.
Hidan and Kakuzu: Are immortal. The reason for that is also the reason why they break out.
Naruto and Gaara: Break through due to their strong chakra.
Tayuya: Broke out with the Cursed Seal's chakra (i.e. Sage Chakra)
Shikaku is dead. Shikamaru probably succeeded him as clan leader. He also surpassed his dad, showing the ability to use his jutsu without even performing as seal. At this point, I don't think even Hidan, Kakuzu, Tayuya or even Tsunade would be able to break out. Supporting this argument is the fact that all known Kages' senior advisors have been S-Rank / Kage-level. Shikamaru being the current advisor to the Hokage means he would be that level too.
Hence, being unable to break out of his jutsu is no shame for the likes of Sakura. There's no need for Femme to be workup up (and firing on all cylinders) over this.
