shikamaru was able to beat hidan because he had prepared his plan long ago after his team was DEFEATED and asuma died.
@Phantom, neji's situation was very different at that time.
but yes. shikamaru IS the genius.