I still don't get how it would be too easy to get the skull fossils.
With what I suggested, you can go to the npc and trade your Jaw/Sail/Armor fossil for one Skull fossil, but they are still rare to find so it doesn't change anything in numbers, you just change one for another. They remain rare, you will never get 500 skull fossils, other than you farm them for many years.