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