Sharks' non-bony skeletons were thought to be the template before bony internal skeletons evolved, but a new fossil discovery suggests otherwise.