В предложениях такого типа (лингвисты называют их эллиптическими) тире факультативно: оно ставится при наличии паузы.

Деепричастный оборот является обстоятельством, а причастный — определение к существительному след.

Нежареный следует писать слитно в обоих указанных случаях.

В этом предложении ни — повторяющийся союз, соединяющий однородные члены. В качестве союза ни используется в нескольких случаях. Во-первых, в отрицательных предложениях (т. е. при отрицательном сказуемом, в том числе подразумеваемом): Они не получали ни газет, ни журналов, ни книг; Ни огня, ни чёрной хаты, / Глушь и снег... Во-вторых, при соединении отрицательных предложений: Ни собака нигде не залает, ни ворота не скрипнут. В-третьих, в составе устойчивых оборотов типа ни роду ни племени, ни красы ни радости, ни мал ни велик, ни пава ни ворона.

В предложении о Федоте отрицательного сказуемого нет. Более того, формально есть противопоставление не..., а..., в котором пишется именно не. Но в данном случае ни представляется элементом стилизации под народную речь: ни богат ни беден – как ни мал ни велик. Такое понимание подсказывает и ритм стиха, делящий однородные члены на пары. Правда, пунктуационно эта стилизация обычно не поддерживается. В фразеологизмах запятая между компонентами не ставится. В доступных нам текстах сказки запятые стоят между всеми компонентами ряда. 

В состав именного сказуемого может входить не местоимение, а омонимичная ему частица. Вот пример предложения с таким сказуемым, включающим частицу: Составное именное сказуемое с формальной связкой — это один из двух базовых типов сказуемого в русском языке. Частица ни на что не указывает (в отличие от местоимения), находится непосредственно перед сказуемым, при этом предложение, как правило, выдержано в плане настоящего времени, формальная связка нулевая. Частица находится как раз на месте связки. Недаром Л. В. Щерба считал эту частицу именно связкой (наряду с есть).

Относительно того, входит ли эта частица в состав сказуемого, можно дискутировать. Мнение, согласно которому она в сказуемое входит, опирается на контактную препозицию частицы при сказуемом; и не просто контактную, но и фиксированную: передвинуть ее дальше вправо нельзя. Однако, с другой стороны, никаких оттенков смысла она в сказуемое не вносит (в отличие от других частиц — например, было в Митя бросился было к дверям), с выражением грамматических значений никак не связана, может быть безболезненно удалена — следовательно, обязательным элементом не является.

Компонент имени, оканчивающийся на согласный, склоняется: достался Алехандро Гонсалесу Иньярриту.