Корректно: лесные Робин Гуды.
Предикативность - соотношение высказывания и действительности: На улице весна (в действительности, сейчас); Наступила весна (в прошлом); Была бы сейчас весна (в действительности весны нет) и т. д. – с точки зрения предикативности приведенные предложения разнятся.
Сочетание "в исполнении исполнителей" тавтологично.
Правильно: песня не допета.
"Пою тебя" - уместно в значении "воспеваю", "восхваляю".
Да, местоименное слово что в значении «который» может использоваться в придаточных определительных предложениях, относящихся к одушевленным существительным, например: Александр Романов, офицер, что был у вас дома и рассказывал о Фоме, снова арестован и сидит у нас... [Даниил Гранин. Зубр (1987)]; Соседка, что жила напротив и приходила поздно, горячилась больше всех [Юрий Трифонов. Дом на набережной (1976)]. Как и перед любым придаточным, запятая перед ним нужна.
См. также ответ на вопрос 315841.
Употребляются два варианта: спас жизни восьмисот врагов; спас жизнь восьмистам врагам.