Очень сомнительная ситуация, увы. Если в списке фразеологизмов, опубликованных на сайте ФИПИ, имеется сочетание только что, то выбравшему его ученику такой выбор не может быть засчитан за ошибку. Тем более что широкое понимание фразеологии, на котором настаивают многие ученые, позволяет обнаружить в приведенных Вами предложениях и другие фразеологизмы: например, с порога. См.: = С порога — сразу же после прихода куда-л. — Если бы кто-нибудь... с порога взглянул на них, то непременно заключил бы, что они сидят и миролюбиво разговоривают. Достоевский. (Фразеологический словарь современного русского литературного языка. Под ред. А. Н. Тихонова. М.: Наука, 2004. Т. 2. С. 80.)

Очевидно, это интонационное тире, которое «ставится для указания места распадения простого предложения на словесные группы, чтобы подчеркнуть или уточнить смысловые отношения между членами предложения, когда другими знаками препинания или порядком слов нужный смысл не может быть выражен» (Д. Э. Розенталь. Справочник по русскому языку. Пунктуация. § 7).

Да, слова сказка и сказывать являются однокоренными. Оба эти слова восходят к общему корню сказ-: сказка — жанр устного народного творчества, а сказывать — это глагол, обозначающий процесс рассказа.

В выражении болтать небылицы имеется нарушение лексической сочетаемости. 

Возможно: распознавание, предсказывание, предсказание.

Тире между подлежащим и однородными сказуемыми-существительными нужно: Песец по имени Тима — настоящий выдумщик и мастер рассказывать интересные истории.