Существуют оба слова - окраска и покраска.
Мужская фамилия Король по правилам склоняется.
Мужские фамилии Князь и Король склоняются, женские – нет.
Тире в данном случае присоединяет пояснительный оборот: изменило краски (то есть) стало темнеть.
Норма допускает оба варианта, сравним примеры из пункта 4 параграфа 211 справочника под ред. Д. Э. Розенталя: две тысячи рублей, взятых взаймы – десять тысяч рублей, взятые у сестры (Л. Толстой). В современных текстах чаще встречается первый вариант согласования причастного оборота с определяемым словосочетанием «числительное + существительное».
Верно: в 960–1025 годах; в 1025–1079 годах; в 1295–1370 годах.
Возможен такой вариант: В современном мире общепризнан девиз «Потребитель – король современного общества!».
По общему правилу названия должностей, званий, титулов пишутся со строчной буквы: король польский, великий князь литовский. Прописные буквы возможны в стилистических целях (например, если в историческом романе будет воспроизведена ситуация официального титулования).
