Yes, we did in fact end up having to create a US company for stripe. I can still say that the kickstarter policy drove our decision to create our own payment system now though.
The way we handle it is by creating a US company that acts as our "publisher" and does a 30%/70% revenue split with us. We need to have an "arms length agreement" with the company to avoid paying double tax, so the reason we use 30%/70% is because we can prove precedent for it with other publishing deals (ie; The app store) which is a requirement for such deals.
We then pay all the expenses that we incur in US dollars (server hosting, bandwidth etc) from the US companys 30%. Doing this actually saves us the currency conversion fees as well (Which are especially nasty from credit cards). Anything left over in that company we can dump into advertising once we are really released.
After that, the 70% that comes to NZ is just normal income with nothing special about it and we can use it to pay our staff and (hopefully) our founders one day!
Could we have used this setup for kickstarter? Perhaps, but after we decided to go it alone, we realised that it was time for our own billing system anyway (as we will need it at release) and having that stuff rock solid before then would have non-trivial value for us.