Правильно: 5168 работникам.
См. в «Справочнике по фразеологии».
Да, здесь "короля" - со строчной буквы.
Оба ударения правильны, но предпочтительно в современном русском языке: казако́в.
У Пушкина слово верно использовано в значении "точно, наверняка" и не является вводным.