Actually, despite Shikamaru being able to defeat S-Rank criminals with his brains, I think Shino is a bad match up for him.
Shikamaru can use the Shadow Bind and choke him I guess. It all really depends on who can land their moves first.
In my opinion, Shinos bugs are like Gaara's sand. They both move however they want it to. So if Shikamaru were to use the Shadow Bind, he'd be vulnerable to Shino's attacks because it doesn't look like all of Shino's moves use hand signs.