Папа шагает (по чему?) ПО УЛИЦЕ (дательный) (с кем?) С ДОЧКОЙ (творительный).
Дочка (кого?) СОБАЧКУ (винительный) ведёт (на чем?) НА ЦЕПОЧКЕ (предложный).
Держит (кто?) СОБАКА (именительный) (в чем?) В ЗУБАХ (предложный) (что?) ПОВОДОК (винительный).
А (в чем?) В ПОВОДКЕ (предложный) выступает щенок.