Some corrections:

Tale of Princess Kaguya was based on a story that was created before feudal era, so it's even more ancient that feudal Japan. Still relevant for the OP, so that's fine. Rurouni Kenshin is based on meiji era, which is much after feudal & Edo period.

I know you said you haven't watched them all, but I'm just mentioning this for the sake of the OP's request.