Since Fennekin is a basic stage fire starter, I checked out what Psychic type moves the other base stage fire starters could learn through all the generations. Here is a list.
Charmander - Rest (TM), Reflect (TM Gen. I).
Cyndaquil - Rest (TM), Extrasensory (breeding, only since HGSS).
Torchic - Rest (TM), Agility (breeding).
Chimchar - Rest (TM), Role Play (Move Tutor).
Tepig - Rest (TM).
So, the only impressive Psychic move that a Fire Type Starter could learn by a first stage is Extrasensory, by Cyndaquil. For all the others, I've notice that these move cannot hit the opponent like Fennekin did it in the preview.