Elphaba: INFP(though she's also been typed as INTJ)
Glinda: ESFJ
Fiyero: ESXP
Nessarose: ESFJ
Her mother: ESFP
Her father: ESTJ