it really depends on what type of game you are making, but I don't think that any of the proposed titles in the poll are good - nothing that sticks in my mind or would make the game stand out by it's name alone. can't really think of any decent alternatives, but here are a few ideas -
other words for king/kingly - Monarch, Regal, Lord, Imperator, Majesty, Rex, Ruler
other words for sword - blade, edge, (. . . not really that many)
Monarchs' Edge, Sword of the Imperator, The Blade of Kings, ectera
sorry, I don't really have any good ideas right now, hope I've helped out a little.