"Just as a sidenote: Mas Amedda never made sense to me. It's quite clear in the OT that Palpatine's regime DID NOT include aliens or women. EVERYONE was Human. Why then, does he always have this alien by his side in the Prequels? And whatever happened to Mas Amedda in the OT, and Sly Moore (a female alien) for that matter? "
I guess Darth Maul, being a Zabrak, didn't make sense to you either?
Palps may not like aliens, but to be honest, he doesn't like anyone, and everyone is simply a tool to him. Maul served his purpose, as did Amedda and Moore. Nothing more, nothing less.
Vader emphasizes this with the bounty hunters in ESB (though I think there's more emphasis placed on the fact that they are bounty hunters, as opposed to being non-human, save for one.)