When starve taming make sure it is hungry enough to eat everything at once and be done. Otherwise you will lose levels.

More Pteranodon Taming & KO Tips