I think the farthest I ever got with the vertebrate end of it was (
[link]). Shark is a cool possibility! An idea I've had in mind since '09 is a sort of "hermit eurypterid," then evolving into terrestrial and eventually shell-less arboreal forms paralleling the coconut crabs.