Yo estoy exactamente en las mismas que tú, y también lo he reducido a la disyuntiva entre ambos Tokinas, el 11-16 f/2.8 y el 12-24 f/4, por las mismas razones que tú, claro: el rango limitado del luminoso 11-16, frente al rango notablemente más amplio del algo más lento 12-24.
Naturalmente, podría tener ambas cosas con el Nikkor 14-24 f/2.8... por el triple de precio, claro.
Dos pasos F pueden marcar la diferencia en una foto nocturna (me gusta prescindir del trípode), pero me temo que esos 16mm me limitarían mucho, obligándome a salir también con el 18-200 VR; y como quiera que no me gusta ni andar cargando ni cambiando de objetivos sobre la marcha... Creo que acabaré decantándome por el 12-24 f/4.
P.d. Edito, porque, mientras escribía, te me has colado con la referencia al Tamron 10-24 f/3.5-4.5 y... también es buena opción, claro, muy buena si sigue la tónica de Tamron. A ver cuando esté en la calle qué nos cuentan de su autofoco.