Пишется раздельно.
Возможны оба варианта. При слитном написании имеется в виду, что герой теперь сытый. При раздельном написании отрицается голод.
Не нужны.
Смысловой разницы нет, однако вариант с безличной формой неупотребителен.
Не пишется раздельно, потому что в данном случае отрицается понятие, а не создается новое. Мы легко можем подставить слова, усиливающие отрицание: отнюдь не голодна, вовсе не голодна, но совершенно неестественной была бы подстановка слов, подчеркивающих утверждение (очень, крайне, весьма, чрезвычайно, в высшей степени и др.): *она в высшей степени неголодна (?) Это говорит о том, что перед нами отрицание признака, поэтому нужно писать раздельно.
Верно: не голоден.
"Правильного" однословного ответа на этот вопрос не существует. Нужно конкретизировать.
Возможно как слитное, так и раздельное написание. При слитном написании утверждается неясность, при раздельном – подчеркивается отрицание (отрицается ясность).