Позвольте встрять?
Заранее скажу: ни одной из этих камер не пользовался. Однако в свое время примерно так же долго заморачивался выбором мыльницы (обычной, не водостойкой), и вот некоторые выводы (как бы действовал сейчас).
На уровне перечисленных запросов и приведенных описаний (EVGEN прав) нужно брать то, к чему душа потянулась (да, именно "вон тот Nikon в черном корпусе") - все они одинаковы.
Если смотреть серьезно, то главный показатель аппарата - это объектив, а при такой компоновке об объективе речи быть не может. Если на что и смотреть - то на удобство пользования (габариты, вес, как в руке лежит, как управление организовано), удобство владения (доступность карт памяти, удобство зарядки и т.п.) и наличие (только наличие) требуемых функций (типа возможности ручной установки экспозиции, если оно надо), хотя опять же практика показывает, что большинство "вкусных" функций будут востребованы крайне редко, если вообще будут. Это относится в частности и к подводной съемке.
Видео для фотоаппарата - вообще вторично, качество его все равно будет невысоким, так что опять же разницы нет. Да, удобней, когда оно получается сразу в готовом avi, но с другой стороны - сколько вы его будете снимать?
ЗЫ
Хорошо было в советские времена: за счастье было ухватить "хоть что-то" - и никакой проблемы выбора