So I seem to have encountered a problem: I have bought all of the books from Arthur, but he is still not at full affinity. How can I correct this?

You have to duel with him a few times to complete his affinity. the same goes for some other character, like Rafaelo.