Randy's personality is not clearly defined. In his first appearance, he appears to have a case of OCD as seen when he cares very much about the cleanliness and appearance of his fleece, which led him to bite a child after the latter ripped a piece off of it. He also goes to great extremes to escape from the Petting Zoo even after receiving some painful experiments on the part of the penguins.

In his second appearance however, he seems willing to make sacrifices for the greater good, as he let himself get picked on by the Vesuvius Twins so the penguins can send Julien back to his habitat. His intelligence is questionable: he didn't realize that a toy farm was not a real farm, but he later was smart enough to propose a plan to get rid of Julien.

Reference Link To His Voice: https://www.youtube.com/watch?v=5Lg7DnXJeuc 

Madagascar Wiki