Despite the common misconception, not all thinkers are unfeeling or have a low EQ. I've found that in both sexes, the thing that makes the most satisfying relationship is choosing people that are into learning/self development.
Both thinkers and feelers can be notoriously horrible at developing themselves. Feelers that hold on to their symbols and odd outbursts as being "just the way I am" are typically underdeveloped people. Thinkers that hold on to their rigidity and unempathetic attitude as "just the way I am" are also underdeveloped. People like to put themselves in a box...nominalize...when that is extremely unhealthy.
So yes, it is very possible to have a deep emotional connection with a thinker...they just have to develop. Sometimes the connection is there and they just don't want/know how to express it (in Fe lacking types). Sometimes they just think caring will be a hassle, or that they are too busy to care (in Fi lacking types). Both of these obstacles can be overcome with personal development...you just have to find a person willing to develop.