What episode do Shikamaru and Temari start dating?

None. They aren't dating, though the wonderful world of fandom believe that it may happen. But Masashi Kishimoto doesn't have any plans for putting the Sand Ninja in anymore episodes for a while, if ever.

the sand sibs should be back after ep 179 shippuden at some point for the five kages summit