Да, правильно: титул графа, титул короля, но титул "граф", титул "король". Во втором случае слова граф и король являются названиями.
Тире здесь возможно как интонационный знак (при интонационном членении предложения). Решение принимает автор текста.