Это сложное предложение, поэтому необходима запятая перед союзом и.  Что касается оборота с предлогом исходя из, то в данном случае он не соотносится с действующим лицом (подлежащее этой части сложного предложения — существительное решение) и не обособляется: Посмотрите на ситуацию его глазами, и исходя из этого найдётся решение.

Так сказать можно.
В первом случае предложения будут двусоставными, во втором — безличными. В «Русской грамматике» (1980) отмечается, что значение таких предложений совпадает, но в то же время есть некоторые различия: в безличных предложениях, в частности, называется неопределённый или обобщённый субъект, а в двусоставных — определённый, уже известный.

Тире отделяет пояснительную конструкцию при слове так, обязательно требующем раскрытия (пояснения) значения, сравним примеры из параграфа 82 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина: Он всеми силами души всегда желал одного – быть вполне хорошим (Л. Т.); Цель, поставленная перед отрядом, была одна – до рассвета дойти до леса; Байкал славен и свят другим – своей чудесной, животворной силой (Расп.). 

Да, такой вариант градационного сочинительного союза существует (основной его вариант — не только… но и).

Употреблять его имеет смысл в случае, когда речь идет фактически об одном и том же действии, признаке, но с очень разной степенью интенсивности: Солнце не просто грело, но и выпаривало последнюю влагу из уже пожелтевших листьев. Звучит такая конструкция не очень хорошо: намного лучше не просто... но даже, не просто… но. Солнце не просто грело, но даже обжигало кожу. Уместен и союз а в качестве второй части составного союза: Солнце не просто ярко светило, а буквально ослепляло.

Вариант не просто… а также вряд ли возможен, потому что при употреблении в первой части союза слова просто вместо только на первый план выходит идея контраста, а не соединения, а элемент также выражает идею соединения с попутным отождествлением, что несовместимо с контрастом.

Корректно: морская собачка-павлин, морской собачки-павлина, морской собачке-павлину, морскую собачку-павлина, морской собачкой-павлином,  о морской собачке-павлине. 

Правильно: Его заслуги не были общепризнаны.