Yeah, agreed here. And taking that a step further --
I don't think that what Glitch has truly lost is his brain or his intelligence, but his sense of self and sense of purpose. THIS is what he regains through his journey with the others, half a brain or no.
Similarly, perhaps Cain never truly lost heart, but simply the capacity and desire to express it.