Just for giggles, I installed new installation of wordpress, imported your sample data and set the permalinks to /%postname%/. That is it… nothing else.
When I do this, localhost/9-lives redirects to localhost/books/9-lives.
When I go to localhost/9-lives I should get a 404 error and not redirect.