To gain a greater pet, it's a % chance while taming them to get a greater pet, rather then a normal pet. There are certain foods that can be given to pets to increase your chance. Further, in a certain dungeon you can get a special flower to also increase the chance for a greater pet.