They scale with Crit, and their auto attacks and cast times scale with Haste; however, their Global Cooldowns don't appear to scale with Haste. That means, the Felguard and Felhunter scale normally with Haste; the Imp will hit it's Haste cap very early, and the Succubus doesn't scale with Haste at all.