Lightning beats Earth. This isn't Pokemon. :P
I doubt this fight will happen in the first place, but I would go with Killerbee, too.
Killerbee's Bijuu is partly an octopus, so he should be able to handle Kisame's massive water ninjutsu quite well.
And Kisame's sword skills, don't seem...