Actually I think the new table without the footnote is fine. I just see "easy", "medium" and "hard" from the POV of an untrained PC. I can live with specialists not needing to roll for medium difficulties.
I lowered the DCs in KotS too, just not realy doable if you keep them.