Spoonbill or paddlefish. I had to get at 2am go out to the parking lot and get some Tylenol out of my truck because my biceps were aching. I snagged it in the tail with a Berkley's Flicker Shad in firetiger. Snagged the second one in the belly. It was close to 4o inches long.
Those things do look like a shark. This is the first time I've ever heard of them. Cool looking fish. I can't imagine what you were thinking that you had hooked on to!