Frank is far tougher then Deadshot without a doubt. Also he is arguably the toughest guy in Marvel. Characters with HFs don't really count. Although surviving gunshot wounds to the chest is impressive. It isn't as impressive as this...
First a stab to the chest. Followed by a stab through the arm and a cut to the throat and face. Then he loses an arm and still continues to fight.
Shoots the finger off a good distance as you can see.
Hits an in motion Spider-man
Shoots Spider-man's web shooters after reloading mid-flip and hanging from a flag pole one handed.
Once again. I am not saying Frank is better than Deadshot. Just that they are about equal.