The newly discovered specimen looks like something from the imagination of Dr. Seuss, and it sheds light on a little-understood era of prehistory