Если речь идет о челлендже, который является фестивалем, то это сочетание существительного и приложения, обе части которого склоняются: челленджа-фестиваля, челленджу-фестивалю и т. д. Если речь идет о фестивале челленджей (включающем в программу различные челленджи), то это сложное слово с первой несклоняемой частью: челлендж-фестиваля, челлендж-фестивалю и т. д.
Корректно: царь Берендей.
По аналогии с "Челленджером" - челлендж.
Если это сложное слово с первой частью кино- («кинематографический челлендж»), следует писать слитно: киночеллендж. Если это существительное с приложением («кино, которое является челленждем»), то следует писать через дефис: кино-челлендж.
Такое употребление возможно, склоняются оба слова: участники конкурса-челленджа.