By Savage Species rules, Wings are a +1 level adjustment. So without wings, it would be 1 level less ... a nice theory, not sure if the game designers followed this when calculating 3.5E Monster Manual ECLs.
Thresher, did your character have wings before? If not talk to your DM about keeping no wings and same ECL. What other changes are problematic?