Для начала давайте разберемся, что такое слово-паразит. В словарях лингвистических терминов в общем виде определение выглядит так: слова или словосочетания, используемые в речи, но не несущие смысловой нагрузки. К таковым относятся "ну", " вот", "типа" и великое множество других.
В приведенном Вами примере слово "история", может быть, не всегда удачно подобрано, но, тем не менее, несёт смысловую нагрузку и вполне оправдано.
Если диктор не использует синонимичных понятий, думаю, корректнее будет говорить о бедности речи, но не о словах-паразитах.