eh..... IS it a paradox? I mean.. they lived at the same times.. The only difference being when they met kenshin.. there is nothing to state that they couldnt have met before meeting him..

I'm fairly certain she was mortality impaired before Kaoru was this old.