They approved him because he didn't say some run of the mill crap that the parole board probably heard dozens of times. He spoke from his heart with genuine emotion and that alone showed the board that he really had changed.
The Frodo was having that much trouble wearing the ring then should have just let Sam carry it for a while. don't sound like he was trusting Sam too much.