It is possible to reduce the size of the static interpreter, however the exact reduction is highly dependent on the features chosen for removal.
In contrast reducing the amount of C stack consumed by the interpreter was a definite success, with Miguel Sofer's new byte code engine accomplishing most in this area. It is highly recommended to port this engine to Tcl 8.4. The other changes also accomplish their goal, but not as much as the NRE.