“The mentality of Iraqi voters has changed. I’m happy because my photo conveys the message that times have changed,” says Hatam, whose brown trouser suit makes her stand out from fellow Iraqi National Alliance candidates.

Her female colleagues at a...