Back when it seemed like every kid loved the big purple dinosaur known as Barney, it seemed like the show could do no wrong.