There's a relatively recent novel about Pontos (that Mithridates novel - can't remember the name), but I have no idea if it is any good and even if it was it probably has very little about the actual historical kingdom of Pontos.