I guess that stealing Bitcoin is illegal because if they do not belong to you then it is still considered stealing even if people think that Bitcoin is illegal as well.
So yes stealing Bitcoin is still not legal but there is not much that can be done if it happens.