Tiger Shark (Todd Arliss) is a long-time adversary of Namor, the Sub-Mariner and several other Marvel heroes. He also fought Deadpool who was scared of him. Deadpool later learned that Tiger Shark was hired by Norman Osborn to kill him.
Tiger Shark and Deadpool fought in the following comics:
Deadpool (volume 3) #8