I think Shikamaru would win... well not win but he would find a way to capture Shino... but hen he gives up as usually...