cure-all vs remedy

cure-all and remedy both are nouns.

Word	Noun	Adjective	Verb	Adverb
cure-all	Yes	No	No	No
remedy	Yes	No	Yes	No

As nouns, remedy is a hypernym of cure-all; that is, remedy is a word with a broader meaning than cure-all:

cure-all: hypothetical remedy for all ills or diseases; once sought by the alchemists
remedy: a medicine or therapy that cures disease or relieve pain

Other hypernyms of cure-all include curative, cure, therapeutic.

cure-all (noun)	remedy (noun)
hypothetical remedy for all ills or diseases; once sought by the alchemists	act of correcting an error or a fault or an evil
	a medicine or therapy that cures disease or relieve pain

cure-all (verb)	remedy (verb)
	provide relief for
	set straight or right