Lo único que tenes que hacer es pasarle por parámetro el nivel a tu función, y utilizar str_repeat, algo asi:
Código PHP:
Ver originalfunction getAllCategories($id_parent = 0, $deep = 0){
$sql = mysql_query("SELECT * FROM `sys_categories` c INNER JOIN `sys_categories_lang` cl ON (c.`id_category`=cl.`id_category`) WHERE c.`parent`=".intval($id_parent)." ORDER BY c.`id_category` ASC"); echo str_repeat(' ', $deep) . $cat['name'].'<br />'; getAllCategories($cat['id_category'], $deep++);
}
}
getAllCategories();
Saludos.