You're right some some applications are more effected than others. It sounds like you were dealing with business customers, "asked people to...forward a port on their NAT" is not a viable strategy when dealing with consumers.
I work on P2P applications, so NAT is the bane of my existence.
I work on P2P applications, so NAT is the bane of my existence.