This problem can easily be fixed by the creation of decentralized exchanges. Currently Waves is working on that and I wish them the best luck in completing that project successfully.
Decentralized exchanges doesnt care about regulations and where in the world
is Carmen Sandiego you are, there is no middle man to create SAR's (Suspicious Activity Reports) and account freezes.
I would like to point out that I dont think Kraken cares about its customers, if they did, they would have invested in Licensing so that they can operate in all 50 states just like I see Bittrex have done, along Coinbase, Bitstamp, and even Ripple(!!) all these exchanges plus much more are wide open not just to New Yorkers, but to all 50 states, but noooo Kraken, Poloniex and Bitfinnex have to be the black sheep not to undergo the licensing process to make themselves available to all 50 states. That's how you know which exchanges are worth it and truly cares about each and everyone of their customers and those mediocre ones that are pick and choose selectives in the name of cheapness refusing to serve customers from a few states.
The real problem is not the license, they are the high fees, that would take them out of the business because they would have to charge it to the users