Problem 1 ... I lose because my Ringbearer is corrupted ... what can I do about this ....
Brace of Coneys (This is about as straight forward as it can get)
Frodo's Cloak (Universal use for all decks, and a bonus effect)
Frodo Tired Traveller (with Ringbound Rangers)
Cliffs of Emyn Muil (not a great option)
Good Work (How do I get my Hobbits to win?)
Impatient and Angry (How about this? And a bonus ....)
Sam Samwise the BraveNo Help For It (For those Smeagol decks)
Not Listening (More Smeagol stuff)
OR
Any version of Sam (get Frodo killed before he is corrupted)
OR
Any version of Gandalf with
Grown Suddenly Tall or any other event destruction often solves the problems you face most Shadow deck strategies.
Some of these cards only work in certain deck types, but some are exclusively used by Frodo. If your Ring Bearer is getting corrupted you might need to include some protection.
I am sure there are many other solutions as well .....
So what are the the solutions to the next problem ....