Is this genitive case before we've learn it?
Yes, "der Schwester" is genitive. On a different note, there's a mistake in the German sentence - "beiden" is never capitalized.
What's wrong with "Both are seeing the sister's cat?"
you didn't use the definite article "Die"
I agree with that, I think "Both are seeing" should work