I would say Theon changed the most......
I don't know if I agree.
Theon was broken. Not changed, he was destroyed by another. Completely changed his name, everything. He didn't change, he was mind ****ed. To me, that's different.
He redeemed himself, helping Sansa, I def see that, but he didn't "change" imo.