For 25 years before Remembrance of the Daleks they couldn't levitate. Take Genesis of the Daleks when the Doctor escapes and taunts the Dalek with "If you're supposed to be the superior race of the universe, why don't you try climbing after us? Bye Bye!"