Can a decentralized currency like bitcoin ever get regulated?
No. Bitcoin is decentralized and censorship resistant. Only exchanges and centralized services will be regulated and this is not new.
You are right on point only centralized services can get regulated and if a policy is targeted on decentralized services and exchanges what then become the faith of those found under decentralized services. Will they be term illegal and prohibited?