three options
1) Heal check, DC 15. um, no rules to back me up, or anything, but my DM-reflex just blurted that out without thinking.
2) A Heal check equal to the DC of the Fort save for the disease, to reflect how common or uncommon diseases are.
3) As #1, but +5 to supernatural diseases...