Держать – глагол второго спряжения (входит в число исключений).
Мужская фамилия склоняется, женская – нет.
Нужна запятая перед и: Поводки держали крепко, и шаг был твердый.
Да, склоняются.
Если союз "и" употреблен в присоединительном значении (к тому же, и причем), то запятую следует поставить.