For one, democracy for them will mean more rights for Muslims. Non-muslims will still have no rights and be repressed.
I will believe it when I see it.
I don't approve of oppressing minorities, to say the least, but check this out (from CIA Factbook).
Afghanistan: 99% Muslim
Algeria: 99% Muslim
Bahrain: 100% Muslim
Egypt: 94% Muslim
Iran: 99% Muslim
Iraq: 97% Muslim
Jordan: 94% Muslim
Kuwait: 95% Muslim
Lebanon: 70% Muslim
Libya: 97% Muslim
Morocco: 99% Muslim
Oman: 99% Muslim
Pakistan: 97% Muslim
Qatar: 95% Muslim
Saudi Arabia: 100% Muslim
Syria: 90% Muslim
Tunisia: 98% Muslim
Turkey: 99.8% Muslim
United Arab Emirates: 96% Muslim
Yemen: 99% Muslim
They could do worse than "just" more rights for Muslims..
PS. I realize some of these are not Arab nations.