Paleo Pals are NPCS in Fossil Fighters: Frontier that help you in Frontier's battle system. You get new Paleo Pals throughout the game. Each Paleo Pal has 1 vivosaur to use in battle.
Super Paleo Pals
Post-game you can talk to you're paleo pals again in the Fossil Parks and they may ask you to battle them or do another task. If you do this they become a Super Paleo Pal, which allows you to choose from 2 of their vivosaurs to use in battle instead of 1.