Мужская фамилия Надточий склоняется. Надточию Алексею – правильно.
Употребительны варианты: заточить, наточить, поточить, отточить карандаш (но: отточенный карандаш в значении "предельно острый").
Заплести кОсу – правильно. В слове коса в знач. 'заплетенные волосы' ударение в форме винительного падежа падает на о. Если коса в знач. 'сельскохозяйственное орудие', возможно: кОсу и косУ (предпочтительно косУ).
Фамилию Надточий можно воспринять и как имеющую окончание -ий и, следовательно, склоняющуюся как прилагательное (Надточего, Надточему... и в женском роде Надточая, Надточей), и как имеющую нулевое окончание со склонением по образцу существительных (Надточия, Надточию... и в женском роде неизменяемая форма Надточий). Здесь окончательное решение за носителем фамилии.