Iunno AO, you're trying to use theory to determine how one interrelationship (that you can be part of) is better than another interrelationship (that you can't be part of), I accept your input on the former, but not the latter. Plus a number of things you initially mentioned can be covered by either an INTJ or INTP as Jeno said, the rest is hypothetical.
You are right, based on my experience, in suggesting that an INTP/ENTP relationship will generally have similar strengths and weaknesses and an INTJ is potentially more likely to provide structure, but it's not a given and it's not necessarily a good thing from this ENTPs perspective.
From my own experience I've never had a relationship with an INTJ, I have with an ISTJ (which is a totally different type, I know, but...) I found the structure that they could provide very unappealing (I feel similarly about growing up with my ENTJ brother, just without the romantic relationship part). I love flexibility and spontaneity, I know that the sometimes unwanted side effect of that is a lack of structure in a relationship but I prefer that side effect to being overrun by too much structure. This is one of the main reasons I'm so drawn to SPs.
I don't suggest that INTJ/ENTP would be a bad mix, I've seen it work for others in the way you suggest but I think the use of Te is not always a good thing for an ENTP.