Which is not really a problem IMHO.
I mean, most of the time these peer-to-peer VPN solutions are useful when you have boxes with a single public internet interface (this is what you get with most "cheap" hosting offers), and you want a private network between them. In this case no NAT is involved.
And of course, if you plan to connect your laptop to this network, then you are probably behind your ISP router NAT, so 1 NAT'ed peer connect-back will be useful here.
But 2 sides behind NAT configuration is a more unlikely use case. Either you are dealing with two "users" behind their ISP router - but in this case what are these guys trying to do? Some Hamachi-like usage? Considering it's linux only that wouldn't be all that useful. Then they will anyway need some STUN server so that's not really peer-to-peer anymore.
And even for more technical users, it would be nice to have something for a quick connection that is real quick to set up.
[Edit] Hmmm, the homepage says
> Automatically builds tunnels through firewalls and NATs
but I don't see anything in the code that would suggest that it can connect two NAT'ed peers directly. There's a relaying support and (I think) there's a connect-back like option for asking others to connect to you if you are NATed.