The weirdest fish I've caught with a hook and line are eelpout, tulibee, and smelt.

Accidentally intercepted a crow mid-air with a crankbait one time while fishing a pond. Thankfully none of the hooks stuck.