From the two ISTPs I know here... the common observation was they would not actively seek out the relationship themselves, ergo, you'd need a partner who'd act to bring them into one, yet in a way which does not make the ISTP feel like he's losing control - rather, a more gentle yet firm guiding that helps them realise they are better off with that person, so they'd stay in it from a cost-benefit analysis.
But to evoke real feelings from an ISTP, I think you have to bypass that cost-benefit mindset, and difficult as it is, to engage their emotions. That is the spark they miss, and I feel, that is the spark that makes them stay with one person more than any cost/benefit can: someone who understands and is able to draw out their emotions, in a way, bringing colour to them.
In that respect, I think an I/mild E would work well, a J softened by Fe - to set the boundaries and yet have patience without losing direction. The ISTP cannot feel manipulated as his trust is easy to lose.
I would go for an N though, vs. an S - the intuitive is better able to show possibilities I feel, and would create more growth for an ISTP - I feel with a fellow S, they could easily fall into a trap of routine and fail to express fully and thus take the other for granted.
I could see Ti being a nice match, if paired with N, as the thought processes would feel similar, yet from a new angle which could be intriguing.