Yeah, that's solid advice. The resistance scaling is brutal on Legendary - I hit the same wall on my level 31 stealth build last month. But I'd add that you're probably not optimizing the order of your combo, which is fixable.
The thing is, if you're casting Mayhem first, you're already telegraphing yourself and burning magicka before the paralysis even matters. You want the dagger hit to land while they're still unaware. So flip it: sneak in, land the paralysis poison dagger from stealth (that's where your burst damage is), then cast Fury or Mayhem on the survivors if needed. One paralyzed target down, rest of the room is confused and turning on each other. By the time the confusion wears off, you've either slipped away or they're already weakened from infighting.
Also - and this matters more than people think - are you using the Quiet Casting perk? If you're not, enemies are detecting you the instant you cast, which kills the whole stealth angle and makes paralysis way less reliable since they're already alert and braced for it. That perk is basically mandatory for illusion assassins past level 25 or so.
What poisons are you actually using? Paralysis by itself isn't enough at your level. Paralysis + Ravage Health or Paralysis + Lingering Damage Health will let you finish targets faster even if they do break free early. Crafting those takes a second but it's the difference between "spell wore off before I could stab them" and "they're dead either way."