Hundreds of Iraqi Kurds protested in the northern city of Sulaimaniya Wednesday against the proposal for power-sharing in Kirkuk .