Fiction probably exists, but if the punishment delivered to Menolly for creating novel things while not being a Harper is typical, then fiction is spoken of only in hushed tones in dark corners, away from the ears of Harper and dragonrider alike.

Which could be what the Benden Weyrleader goes after, convinced of its existence, but never actually able to find - someone composing stories that aren't from Harpers.