It could be argued that transactions made with paper money are more difficult to trace than transactions with bitcoin.

many governments have taken policy decisions to opose bitcoins not for being virtual curreny but due to the lack of tracability. cbk is just following suit. other currency that are virtual but traceable by governments have largely been left alone