Орфографический словарь
Словарь трудностей
Предпочтителен вариант с родительным падежом.
Ваше предположение верно: по имени Валя — приложение. Такие приложения, согласно параграфу 64 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), обособляются, но могут и, согласно примечанию 1 к этому параграфу, «не обособляться, если они имеют основное, выделительное значение, т. е. не являются уточнением или пояснением впереди стоящего определяемого слова: Завел он себе медвежонка по имени Яша».
Благодарствовать (устар. и прост.) – то же, что благодарить. Формы благодарствую, благодарствуем могли употребляться и с винительным, и с дательным падежом: Благодарствую тебя за сынка и за себя П. Ершов, Конек-Горбунок. Я получил твое письмо, за которое благодарствую тебе. С. Есенин, Письмо Г. Панфилову.
Здесь два существительных. Какое Вам нужно?
Винительный падеж.
Именительный.
См. в Словаре трудностей.
Правильно в род. п. мн. ч. - таверн.
