The first thumb ISA required a mode switch and different decoder.

If you only need 400 gates to decompress RV32C, then I don't think it should be considered complex. Writing code to work with bits and laying out logical gates is a bit different.