A-B-C logic doesn't work in Naruto. Saying that Shino would win because Kankuro beat Sakon-Ukon means nothing. Kankuro won after sakon-ukon were already weakened from the fight with Kiba. Shino tied at best Kankuro (kankuro would have survived but shino would have died from the poison). At best your logic means that Shikamaru isn't as strong as Temari since Temari beat tayuya and not Shikamaru. That doesn't work obviously since we all know that Shika beat temari in the chuunin exam.
Anyway IMO kiba would beat shino. Sure shino is clever but Kiba knows shino's tricks and battle strategy. without shino's bugs he has nothing to fall back on. He isn't as good at taijutsu so in close quarters he's screwed. The bugs aren't a huge problem considering that fang-over-fang would probably kill then on impact, whilst wolf fang would without question. That and the fact most of Kiba's techniques aren't chakra based (i.e. they are primarily taijutsu based). Add in the fact its 2 vs 1 and that Shino has no real counter to Wolf-fang I give this one to Kiba.