Personally if someone called me a fortune teller, I would be offended. To me a fortune teller is someone who is playing psychic, a show for the rubes so to speak (at carnivals, sideshows, parties, etc.) Where as a medium is someone who is actually communicating with the spirits, or a higher power. There is nothing wrong with being a fortune teller but I personally use that term to define someone who is clearly doing readings for entertainment only.
Soothsayer
seer
seer
She wrapped a warm shawl around her shoulders before heading outside on the chilly evening.
"The Fortune-Teller's dire predictions caused Jenane to fear for her safety."
The fortune-teller claimed she was psychic, but was in fact a scammer. (i got ths from someone else)
"Tarot", the fortune-teller's cards, fits this...
A medium.
Fortune, Chance, Fate
evil fortune
booty, fortune, wealth
There are many words for a teller, depending on the context. If used in terms of a bank teller, alternatives include cashier, paymaster. If it is used to describe someone who tells something, then narrator or storyteller can be used.