All of this really depends on the specifics of the disease. For example, HIV is pretty much 100% fatal and it has remained so over the last 40 years. Syphilis and Leprosy also have high fatality rates and have been around for 2000+ years. If a fatal disease doesn't kill the host for a while then it can easily become more transmissible while still being very harmful.