I think Little Foot is more of Moses than a messianic figure. Although Moses was perhaps messianic figure in that he was the deliverer (really the LORD was, and Moshe/Musa/Moses was his man). Little Foot resembles Moses because his egg ends up traveling all over the place, even in water at one point like Moses in basket on the Nile River. Little Foot like Moses tries to lead his Gang to The Great Valley, which is allegorical of the Promise Land Moses lead the Israelites to (the departure is Moses never entered the Promised Land). Little Foot also leads the Gang to drown Sharptooth in the deep water, Moses and Israelites crossed the Red Sea when Lord parted it, and at God's behest, the Pharaoh and Egyptians, enemies of Moses and Israelites were drowned in Red Sea, just as Sharptooth is drowned in water. The fact they use a rock also alludes to Lord, "The LORD is my rock, my fortress and my deliverer; my God is my rock, in whom I take refuge, my shield and the horn of my salvation, my stronghold," (Pslam 18:2), and "For Jesus is the one referred to in the Scriptures, where it says, 'The stone that you builders rejected has now become the cornerstone.' Salvation is found in no one else, for there is no other name under heaven given to mankind by which we must be saved." (Acts 4:11-12).