As an Australian, with friends who work for banks and major accounting firms - I *honestly* can't see this being approved by our government. The big banks here flag all BTC transactions as possible fraud, and ASIC (the government body that regulates companies) hasn't got many good things to say about BTC.
Those are great points. I went back and reread the article. If I'm understanding correctly, what they intend to establish is a crypto-currency bank, and other currencies as needed. The CEO wants it to be based in Australia but it could probably be based in any country and they are talking with regulators in the US, UK and Singapore so that they also comply with those countries' regulations. It will almost certainly take customers from anywhere. They will accept deposits directly in BTC but will exchange into fiat when needed. These are just assumptions which may be off the mark. I have no idea how a BTC credit card would work. If it does get off the ground then all of those points you raised will apply to australian customers when they convert to AUD. People from other countries will have to deal with their own tax laws. Maybe they're hinting to the Australian government that if they base it in another country then the Aussies will miss out on a good business opportunity. Perhaps trying to force them into a decision which I'm sure the regulators don't want to make. Either way, it will be fascinating to see how it pans out.