I'm actually not very familiar with using the noun 'cure' this way (without a preceding article). I would not drop the article before 'disease'. The concept fully worded would be, 'Some remedies are worse than the disease they are meant to cure'.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.