This thread is older than some members' chest hair.
I don't actually recall which level both stood in comparasion at 2011, from what i look it was before whole Kakashi's kamui spam in war arc and after Kisame's fight with Gai, from that i think Gai would take this battle. By looks of it they are pretty much equals though.