riddle vs mystify

riddle is a noun but mystify is not a noun.

Word	Noun	Adjective	Verb	Adverb
riddle	Yes	No	Yes	No
mystify	No	No	Yes	No

As verbs, mystify is a hypernym of riddle; that is, mystify is a word with a broader meaning than riddle:

Other hypernyms of riddle include amaze, baffle, beat, bewilder, dumbfound, flummox, get, gravel, nonplus, perplex, pose, puzzle, stick, stupefy, vex.

riddle (noun)	mystify (noun)
a coarse sieve (as for gravel)
a difficult problem

riddle (verb)	mystify (verb)
explain a riddle	make mysterious
set a difficult problem or riddle	be a mystery or bewildering to
speak in riddles
pierce with many holes
separate with a riddle, as grain from chaff
spread or diffuse through