fortuneteller vs soothsayer

fortuneteller and soothsayer both are nouns.

Word	Noun	Adjective	Verb	Adverb
fortuneteller	Yes	No	No	No
soothsayer	Yes	No	No	No

As nouns, soothsayer is a hypernym of fortuneteller; that is, soothsayer is a word with a broader meaning than fortuneteller:

fortuneteller: a person who foretells your personal future
soothsayer: someone who makes predictions of the future (usually on the basis of special knowledge)

Other hypernyms of fortuneteller include forecaster, predictor, prognosticator.

fortuneteller (noun)	soothsayer (noun)
a person who foretells your personal future	someone who makes predictions of the future (usually on the basis of special knowledge)