Недавно скачал с оф сайта навиката его "порт" под линукс - оказалась
портативная адаптированная версия для вайна, которая запускается даже без установленного вайна (там библиотеки в архиве, просто нужно запустить баш скрипт).
http://navicat.com/en/download/download.html