Существуют разные слова: прилагательное проклятый (ненавистный) и причастие проклятый (преданный проклятию).
Корректно склонение имени и несклонение прозвища: ходила в гости к Солеку Проклятый Меч, поссорился с Солеком Проклятый Меч. Ср.: поход Ричарда Львиное Сердце (не Ричарда Львиного Сердца), княжение Всеволода Большое Гнездо.
На первый слог ставится ударение в причастии проклятый: проклятые короли (т. е. короли, которых прокляли), проклятый людьми изменник. На второй слог ставится ударение в прилагательном проклятый 'ненавистный': проклятый король (т. е. ненавистный), проклятая погода. В слове заклятый ударение всегда на втором слоге.