Psht! The Hulk would win. Why?
Because Superman, instead of simply picking the Green Goober up, carrying him to the sun, and dropping him, would be zipping around asking the Kandorians what they thought, and gather nuts in May to build the Supreme Waffle Hulk Deflector Array, or some other ridiculous twaddle.
Meanwhile, the Hulk would walk up to Supes, tear his arms and legs off, and insert them into his orifi. Let's not forget that the madder and more frustrated Hulk gets, the stronger he gets. Eventually, he would be strong enough to do it.
Of course when he did, Superman would no longer be using his innate psionic abilities to keep his degenerate-matter body compressed, and you'd have the grandaddy of all explosions, and the earth would be blasted into dust, taking the Hulk with it.
(My best attempt at explaining Superman is that Krypton was a brown dwarf star orbiting a red giant, and the Kryptonians were actually composed of degenerate matter. All of them had the psionic ability to generate a gravity field around them that keeps them in their condensed form, but also allows the gravity field around them to be completely unaffected by their presence, and allows them to fly. It would explain his strength, ability to manipulate gigantic objects that he should just break pieces off of instead of lifting (I mean come on, you pick up one corner of a building, and it will collapse on that corner, not come uprooted.) and almost all of his other powers.
Kryptonite, in all its myriad hues, and the silly stuff like throwing his voice across intergalactic distances? Shoot, ya got me. I said it was my BEST ATTEMPT at a good explanation, not a good explanation.
doesn't have to be elite, could be down to 1 hit point and not on a hill and still be a hard match 
