Shikamaru and Temari work quite well, but at the same time, I thought it would be amusing to see a Shikamaru and Sakura pairing. The latter could be feasible if you consider their personalities. Sakura always works hard to be the top student, trying to impress the others, defining herself based on individual achievement rather than Ino.
Meanwhile, Shikamaru is a lazy, grumpy, stubborn guy, but has raw talent when it comes to strategy. As such, he does begin to work hard (in the manga, you'll see this starting in Chapter 289 and on), and while he is mostly a brain, he ensures his training is adequate to let him do what is necessary for his strategy to work.
Both of these Chuunin (I'm going off the manga now) have proven themselves, and think independently of the simple "follow orders" or "kick butt" strategies of the other primary characters. It is the fact they are both unique creatures that would give them a common element.