Both have been up and running in Australia longer than us, actually. And we want to launch multicurrency support in Australia properly: as a default part of every Stripe account with no paperwork. We could probably get a half-baked version out the door faster, but I don't think that's fair to our Australian users either.
Can you elaborate further on what restrictions are preventing multi currency support? If I'm not mistaken NAB are your acquiring bank, surely they would be able to assist you as they did for pin?
Braintree was founded in 2007, Stripe in in 2010. As an Australian company, Pin may have an easier time with Australian banks and regulations than Stripe. It's real easy to assume things are a lot simpler than they are when it comes to businesses that work with money, especially across borders.
Stripe is a bit younger, except Pin (which was operating in Australa first though). Pin did mention somewhere that they had a very special partnership with one of the 4 pillar banks that would have been difficult to create.
Both Pin and Braintree go through NAB; they seem to be the only bank that's willing to deal with international payment gateways (not sure why exactly). I know you can go through their API directly, but I'm not sure anyone would want to.
Pin Payments is owned by the big four Australian banks. They have a vested interest to make sure it is harder for competitors to enter the market, not easier.