Stealing could be illegal but it doesn't mean that bitcoin would be illegal, bitcoin is mean money, we use bitcoin and we earn bitcoin in a different ways. In my view, only illegal ways of earning is illegal not bitcoin.
I couldn't agree more with you, no one can say that bitcoin is illegal. But when you stealing bitcoin from other , it can say that your bitcoin balance is illegal. Illegal ways to earn bitcoin can makes your bitcoin legal or illegal.