It's a small tower, but I'd think it'd probably still weighs a couple thousand pounds. I could be way off there and it's smaller than it looks in the CNN photo, but you're likely looking at using a construction helicopter and needing experienced people capable of rigging the tower and actually lifting it without killing everybody.
My guess is that they just dropped it and chopped it up. A helicopter seems ridiculously over-the-top and cartoonish for a couple hundred bucks in scrap metal value you'd gain from the theft. You'd waste more than that in just fuel for the helicopter.