Haku would definitively win. Sure, Shikamaru can think through everything, but he has very low stamina and he does'nt have the speed to dodge Haku's needles.