A Florida fisherman has been charged with felony animal cruelty after a video showed him repeatedly stabbing a shark. Authorities say attack followed a stolen catch.