Fury has way more strength, but Cullen is better in every other category. Also I don't think Fury has a way to keep him down, whereas Cullen can definitely harm Fury.
I need to watch Kung Fury again but I think he loses after a good fight.
But he survived getting punched hard enough to fling him into the orbit (which is literally being sent all the high into the sky) and then crashing into the Hubble Space Telescope.
Kung beats Mr. Sparkles. He is just as fast. Far faster than a bullet, catching one straight outta the Barrell. Far more skilled, more durable, and probably capable of punching chunks off Edwards.
It won't be quick or easy but I think he's got this