I too, looked at both BrainTree and Balanced and decided on Balanced. However I liked that BrainTree seemed to focus more on the international part of payments.
Stripe just launched in beta in the UK and is available in Canada as well, whereas I believe Balanced is only available to users in the U.S.
Many customers with international buyers and sellers have opted to use our Stripe Connect product for that reason: https://stripe.com/connect