Hi,
NAT is evil and IPV6 wont solve this issue, NAT will remain. But the good news is NAT will have a standard behavior at some point in the future as the problem is the same in the VoIP field of use. RFC are coming. As now the STUN technology help in some cases, or the more advanced ICE technology. But to pass all NAT you must have something relaying the traffic. That just sucks.
IMHO something similar to STUN in a more p2p fashion (other clients acting as STUN server instead of a central server) is a must have for aMule. It will not solve all issues with NAT but it will improve the situation for a low additional bandwidth.
Regards.