Multistage gas turbine engine (GTE) compressors having optimized stall enhancement feature (SEF) configurations are provided, as are methods for the production thereof. The multistage GTE compressor includes a series of axial compressor stages each containing a rotor mounted to a shaft of a gas turbine engine. In one embodiment, the method includes the steps or processes of selecting a plurality of engine speeds distributed across an operational speed range of the gas turbine engine, identifying one or more stall limiting rotors at each of the selected engine speeds, establishing an SEF configuration in which SEFs are integrated into the multistage GTE compressor at selected locations corresponding to the stall limiting rotors, and producing the multistage GTE compressor in accordance with the optimized SEF configuration.