Формально это родительный падеж. В действительности - "остатки" исторической формы двойственного числа именительного падежа.

Слово соответственно здесь используется в значении «следовательно, значит» и является вводным. Запятая после соответственно нужна.

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

Склоняется.

ТЕМ НЕ МЕНЕЕ, частица и союз

1. Частица (часто в сочетании с противительными союзами «а», «но», а также в предложениях с союзами «хотя», «несмотря на то что», «пусть» и др.). Не требует постановки знаков препинания. 

Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате.Ю. Семенов, Экспансия-I. Несмотря на то, что Ягозин был кровным детищем Петербурга… он весь тем не менеесостоял из одной быстроты и юркости. Д. Григорович, Карьерист.

2. Союз (между частями сложносочиненного предложения). То же, что «но, однако». 

…Это были все-таки карты, несколько захватанные, затертые пальцами по краям, тем не менее невозможно было представить, что в них играли за столом... Ю. Бондарев, Горячий снег.

Слова "тем не менее" не используются как вводные.

ТЕМ НЕ МЕНЕЕ, частица и союз

1. Частица (часто в сочетании с противительными союзами «а», «но», а также в предложениях с союзами «хотя», «несмотря на то что», «пусть» и др.). Не требует постановки знаков препинания. 

Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате. Ю. Семенов, Экспансия-I. Несмотря на то, что Ягозин был кровным детищем Петербурга… он весь тем не менее состоял из одной быстроты и юркости. Д. Григорович, Карьерист.

2. Союз (между частями сложносочиненного предложения). То же, что «но, однако». 

…Это были все-таки карты, несколько захватанные, затертые пальцами по краям, тем не менее невозможно было представить, что в них играли за столом... Ю. Бондарев, Горячий снег.

Большой толковый словарь

Пожалуйста, продублируйте вопрос, если он затерялся.

Обособление не требуется.