Podle mého laického názoru bych doporučil základy stejně hluboké jako stávající schody. Při změnách teploty by nemělo docházet k rozdílnému pohybu masy betonu.
Počítej ale s tím, že se i při sebelepší práci prasklina mezi stávající a novou částí udělá.