Shikamaru and Temari? Ha ha! That's just funny. Not going to happen. Temari embodies every bad quality in a woman that he finds troublesome. She's troublesome.
Shikamaru and Hinata just seems more plausible. Think about it. I think he's attracted to Ino, but she's bubble-headed and a chatterbox.
Shikamaru did admit that if Ino would just put on a little weight, she would be a lot better looking. Then again, I think that comment has both a literal meaning and figurative meaning to it.
Ino is obsessed with Saskue (and it would any other man who resembles physically), but despite her good looks and confident personality she is self-conscious and insecure leading her to constantly diet in hopes that being skinny will finally get Saskue's attention.
Thus Shikamaru also meant that if she would simply stop worrying about her physical appearance on concentrate on more important things (say for example her ninja arts or personality), it would be better for her in the long run.