There is no rule that a past tense must be followed by another past tense. We mix tenses all the time. However, in your examples:
I didn't know she loved to cook.
I didn't know he was gay.
I didn't know she spoke French.
... are the most natural.
- For Teachers