И снова этот iproute2 :( [SOLVED]

Опять отвечу сам себе.
Создаём таблицы для каждой подсети(т.е. сетевого интерфейса).
Например так

# cat /etc/iproute2/rt_tables
...вырезано.....
200     cable
201     wimax
202     dmz
203     lan

Далее в каджую таблицу добавляем все маршруты:

#table cable
ip route add wan_subnet dev eth0 src wan_ip table cable
ip route add dmz_subnet dev eth2 src dmz_ip table cable
ip route add lan_subnet dev eth1 src lan_ip table cable
ip route add default via wan_gw table cable  # дефолтные шлюзы нужны тока для каналов(таблиц) с инетом

# В эту таблицу(wimax) маршруты локальные не добавлял, т.к. снаружи, через этот интерфейс NAT'а нету.
ip route add wimax_subnet dev wimax0 src wimax_ip table wimax
ip route add default via wimax_gw table wimax # дефолтные шлюзы нужны тока для каналов с инетом

# table lan
ip route add dmz_subnet dev eth2 src dmz_ip table lan
ip route add lan_subnet dev eth1 src lan_ip table lan
ip route add wan_subnet dev eth0 src wan_ip table lan

# table dmz
ip route add dmz_subnet dev eth2 src dmz_ip table dmz
ip route add lan_subnet dev eth1 src lan_ip table dmz
ip route add wan_subnet dev eth0 src wan_ip table dmz

# Дефолтный шлюз черзе анлим-канал
ip route default via 94.25.172.1 dev wimax0

# Обнуляем кэш маршрутов.
ip route flush cache

Далее добавляем правила для раскидывания пакетов по таблицам

# Правила, чтобы ответ шёл с того же интерфейса на который пришёл пакет
ip rule add from wan_ip table cable
ip rule add from wimax_ip table wimax

# Чтобы из подсети dmz_subnet(dmz там как раз располагаеются сервисы к которым есть доступ снаружи) ответ шёл через интерфейс с внешним адресом.
ip rule add from dmz_subnet table cable

Далее делаем спокойно с помошью iptables NAT снаружи в dmz. Пакеты маркировать не надо.